n=900;
m=9999;
k=14000;
D=[99,31,93,88,85,31,25,44,56,22,86,9,28,39,55,60,63,11,73,72,52,87,44,21,48,66,10,58,77,16,58,64,14,100,7,53,60,10,86,5,48,13,47,37,83,15,88,99,45,80,37,87,94,11,30,93,96,37,88,88,74,88,97,12,15,29,79,30,17,38,1,63,43,41,2,64,95,3,48,65,100,81,26,54,66,75,47,97,5,20,84,30,30,92,26,85,82,22,50,11,73,94,66,57,59,20,35,61,26,79,50,41,99,43,54,5,9,43,53,57,1,16,18,92,72,76,61,91,51,84,30,32,50,46,2,95,58,60,38,49,64,19,6,16,31,9,64,4,29,23,70,69,75,56,43,99,92,80,58,4,11,30,25,17,62,50,60,50,83,44,4,65,47,83,84,4,30,99,20,60,92,4,13,66,11,52,94,45,59,77,58,58,4,28,55,39,64,27,20,97,35,36,32,26,25,72,5,19,99,65,14,52,61,40,98,59,34,12,59,88,72,37,43,28,40,86,26,93,32,60,18,8,92,32,90,63,52,21,8,76,62,4,23,48,5,6,89,12,34,93,46,4,63,23,11,62,35,41,96,44,91,5,15,99,12,17,54,37,67,14,41,32,79,82,34,64,23,79,23,77,61,46,67,39,16,60,58,81,59,80,68,58,60,59,58,3,50,30,73,90,55,28,37,1,51,29,15,5,55,32,75,23,31,71,59,99,91,54,14,95,74,83,74,37,43,72,79,3,62,15,74,72,2,45,58,53,45,53,34,50,93,2,37,25,46,92,33,75,17,87,9,26,71,14,11,4,4,74,42,95,37,9,41,6,46,51,6,35,77,60,52,71,45,68,86,59,20,38,89,67,49,86,94,22,22,98,78,83,56,4,92,39,34,66,6,5,42,58,24,60,27,68,76,80,12,59,32,2,4,39,8,19,84,40,73,33,80,58,67,95,86,71,24,48,21,92,46,91,39,80,21,66,16,64,98,42,89,81,57,52,30,89,33,92,44,55,63,65,92,2,58,94,30,53,82,56,74,7,36,50,11,95,43,63,39,84,15,4,40,52,49,71,6,64,80,57,95,33,39,13,30,10,44,43,28,76,94,61,14,93,52,89,9,78,84,46,96,13,61,26,9,71,62,43,9,46,25,46,80,21,81,1,42,63,24,3,53,96,73,71,48,60,94,25,29,65,27,40,80,61,78,85,33,38,86,58,94,49,12,24,75,68,93,62,81,80,50,55,79,99,2,56,72,91,71,36,59,49,69,47,57,58,74,71,3,66,68,54,13,48,2,98,1,55,39,74,25,17,42,76,72,71,37,38,78,18,58,12,92,20,84,69,97,24,71,34,47,22,4,70,7,80,18,40,44,95,72,47,16,18,41,49,80,15,74,36,19,33,31,68,91,24,50,85,47,33,23,45,42,22,98,10,67,15,80,34,30,39,47,41,2,52,65,66,45,7,54,50,46,61,34,16,16,45,3,36,12,83,65,37,94,58,75,22,65,23,25,92,31,76,8,38,65,86,12,4,33,43,99,29,43,57,88,5,79,13,69,8,22,17,93,16,1,83,86,51,57,55,52,91,25,64,12,76,55,8,70,34,47,48,19,72,14,33,56,54,17,70,10,63,15,11,79,52,19,51,67,96,27,35,9,74,10,33,42,42,79,75,9,4,40,1,62,35,36,62,62,59,61,79,52,60,7,14,8,16,54,56,19,1,32,96,8,61,41,62,42,80,49,73,31,26,94,58,10,46,24,42,90,8,95,24,22,8,64,41,59,9,80,94,65,74,99,57,5,57,26,72,84,23,78,8,39,25,3,95,21,22,50,43,49,50,39,18,81,69,88,72,20,61,96,39,24,60,32,26,33,84,66,29,53,54,49,19,45,27,82,41,10,94,54,17,30,84,30,51,31,77,14,7,3,90,30,25,91,22,36,39,39,32,71,55,31,97,50,99,58,42,99,3,26,46,93,86,17,70,55,93,91,27,90,10,93,64,50,63,39,48,21,17,47,13,59,29,20,36,77,90,25];
T=[8874,11946,1249,13926,4320,14358,1,92,42426,62532,2192,893,23090,42049,13956,29520,16225,15517,481,602,13914,5114,37901,10552,26971,3631,9863,5054,17985,32065,17355,27402,16563,434,8393,159,1704,283,910,29424,1,1813,10656,11065,269,6211,15084,27297,27771,12154,1178,599,21944,3391,2749,7705,45695,4848,3870,1295,2234,39451,1166,19371,4412,8056,7180,18492,17983,26377,177,34202,90,46081,1642,1036,24973,16166,4019,5793,6,1340,2186,11004,5551,22551,29867,2466,7857,66003,2360,6992,952,25825,1511,21276,27242,1168,320,5998,4518,18710,149,29165,11560,25702,4365,1412,1420,1492,12629,7495,22366,11689,3679,2209,211,5838,37588,15873,8027,2175,7399,15750,37387,27535,15521,1094,3473,2189,483,18459,399,54426,2,1,60360,16729,4307,18,8108,170,1909,150,4459,52,1910,4196,8365,45472,18665,1472,56949,1120,10696,37142,285,29688,95,17594,5110,26860,25755,515,13048,6214,54573,8140,7927,7686,1498,24367,7788,11671,8252,4671,1608,7454,37015,7573,13190,4316,53806,238,5522,2430,3819,43051,3223,2068,15368,14756,4664,2065,429,12969,73,560,10453,1083,4769,20708,11,19338,15290,15243,11585,9551,5948,7838,361,56101,16247,2121,1097,1784,16923,3687,58,28148,19335,3236,5500,2283,7059,12735,8133,57006,1937,1664,31242,29123,1260,13667,11278,8472,20211,3308,46944,16733,12635,46596,1971,21279,2710,40,2650,6623,8338,1231,22688,102,6671,1620,5650,3695,15865,7005,5256,21844,12294,83618,671,20743,48,1,14056,9367,17542,41904,14036,1663,10513,30323,15637,25162,17269,25531,2386,34823,38,3359,1891,2863,9590,10870,668,76306,7374,12226,14673,2085,20422,1981,490,8278,32013,20930,13618,19901,2034,555,40668,6275,3159,12539,875,2883,26687,3265,6166,3258,860,13949,3995,7297,5323,16929,32944,327,19200,6933,3007,4427,6287,6382,1871,1561,932,2932,19513,29399,25711,210,18611,3144,5877,20599,341,13041,6238,963,3311,10776,15822,6646,5654,14856,7,1765,1273,11843,2342,9511,16,3908,9964,24483,4594,6537,10459,11667,2823,15988,74,5267,290,6121,25458,34246,3688,20810,153,12291,4846,1292,4690,29377,14974,355,22529,988,12703,1342,4741,7683,841,3427,2104,25739,9879,9013,2208,15513,15521,6058,646,16635,32364,1278,12555,3029,328,10451,18400,7841,26478,10,27004,248,21514,1058,7613,21168,703,1493,3354,8551,903,2566,193,6683,2643,3121,989,43,4176,144,25061,29964,66,28280,4127,16218,44210,1,4248,44089,32679,9257,26773,6012,9931,12039,2551,10199,13119,805,22661,17584,12918,26741,14623,24381,37728,2649,96,6120,2645,55303,44738,31343,10347,2486,18007,18642,53,2113,5072,6695,1255,20149,6020,10231,7436,1245,2585,12352,6625,16527,14312,3557,8853,19200,657,3536,11956,942,17733,392,647,14790,25155,1663,3287,949,10476,209,5081,1784,3276,1,2505,116,5093,41816,45469,2761,26039,52338,7993,703,2521,30530,392,17921,9967,5088,238,8117,45304,16354,5058,4017,11626,1479,8873,3675,5157,1305,39761,12837,14477,20262,3578,14248,523,7461,498,1885,28789,350,6988,61307,2001,128,15360,393,546,6225,4284,974,9792,5710,8797,42578,1712,27368,4227,4604,3001,3961,6944,1366,3052,2694,3767,672,4181,15625,12044,817,146,28865,5743,7159,17398,23021,39743,7889,2106,5699,12956,6140,15596,402,33139,10824,7171,25932,19635,6709,24173,41071,13030,1057,16786,14124,41625,11655,11789,5674,493,197,2665,6724,12898,2597,3426,7071,941,48551,2912,70675,8319,3976,24960,12137,2147,14581,8321,7403,4276,3444,11646,5749,3020,91,2949,2322,1402,14583,15044,20894,547,1238,181,103,18951,24436,4006,12586,66164,11645,2004,5134,8086,40406,6317,5660,2055,13274,8626,25122,1364,13112,2789,8160,2120,2255,5717,2224,2373,16268,7911,3150,9340,12738,7619,28078,39891,2917,36005,5767,710,18642,10085,26004,36549,114,1461,84,7917,12370,2206,28855,8337,37493,17071,3341,1599,6070,7102,30536,3111,33548,27905,9682,4578,383,19920,15221,3690,766,4080,6531,26,10909,440,7103,31642,24650,1407,22523,45321,11664,21966,19524,25447,7700,42117,11,253,10818,16664,842,38224,5279,27705,2519,141,16320,13316,13510,6994,1897,2270,46433,233,110,578,8440,115,14863,5114,4883,30790,1264,11524,4675,23807,307,21964,2041,48831,45335,27292,10942,8343,11179,17781,18105,16336,6853,9030,36119,17819,1160,8387,21880,16,23245,2575,16127,7995,10806,91,4976,2169,287,15018,28817,2031,2138,1641,12626,32887,28566,24247,6759,8938,31224,918,291,1420,19355,10336,10773,34891,25925,13615,7785,4074,3520,24849,25310,3541,7156,5839,3275,651,19977,56,17514,2370,508,3024,31408,26312,13166,2708,44189,47750,15078,214,29027,9452,2857,10247,3806,19186,28720,8695,5931,4003,12680,15516,30050,12621,13670,26301,3184,49879,5479,2729,856,11198,26352,7958,18429,4372,4591,9099,3106,8496,30305,43782,1703,14497,25058,25298,44501,101,2222,17278,59396,4268,3619,300,568,1,503,42490,21503,3064,68543,8284,6580,16030,5700,7419,26483,5145,4279,1688,589,49604,775,13018,7053,20033,11406,15161,24420,1470,982,1113,1154,42936,1548,33978,11574,13301,329,2046,16371,46,14907,6384,10209,4393,44856,274,26726,14192,6915,7326,19645,18447,17225,36518,435,40807,26642,2471,5686,5427,5982,457,9891,4660,19026,8245,4741,21660,582,25304,7482,41,1993,1216,13485,3911,34894,11170,25789,40180,313,190,2305,2245,15281,22141,801,2943,48339,18425,35885,2538,6697,371,171,312,3201,4035,1013,4535,2630,45150,61880,3086,269,1571,10259,5726,16978,24481,9172,22,8827,53301,3404,6714,18105,28959,24501,843,3184,32423,1,2939,1340,15179,1661,28656,5343,50214,54076,862,11796,594,50506,37380,21240,4029,1059,44028,250,3140,543,4030,23983,13789,48236,11974,534,5966,1880,21811,46024,86,144,7388,11358,34681,20951,39894,5505,9695,1861,19257,18821,18682,10787,7971,708,30527,3042,10411,9789,17034,600,13974,1278,820,1383,5571,8939,3156,2059,17377,1946,10288,2785,1660,20891,1,564,31613,8171,40065,2454,2344,31636,17031,2618,10274,579,25530,6189,9253,1500,2791,796,3036,14727,62985,13169,7040,577,2635,20554,3528,3080,3410,9573,13448,1217,11540,4901,2780,404,14712,25836,47977,2412,15460,3752,9743,63415,14891,2983,10488,13854,3031,6514,3098,2209,1431,1160,1831,5611,132,38733,61228,909,1165,207,899,26572,31905,49306,1750,23036,8897,12311,1163,1853,6806,5994,313,21290,10719,2651,29145,1483,1690,676,1419,1474,5331,1949,2458,540,12823,3490,7240,8760,21519,9759,19785,671,24257,2533,4347,597,1753,1569,24207,114,54623,43197,745,6856,30060,12568,2262,14675,11683,26944,167,32785,8032,433,11022,1082,1876,45370,30,124,21152,43623,11706,5349,11089,4168,784,4385,1064,3071,898,46614,3167,13108,1232,3867,68,26430,11185,17851,26038,3507,8910,19496,232,42,7258,4454,8904,42929,3736,951,15288,1336,25760,22719,45490,13906,34,12827,21150,6110,52677,1,7085,7330,1696,486,13007,9173,618,8720,3314,37547,46,33102,17281,45945,754,649,5725,7136,2295,27118,13231,25256,27509,14284,8837,10949,7388,11953,1527,5523,18115,33302,7654,5912,15734,5561,9621,403,2125,553,1865,1157,57929,1559,1411,419,30043,2048,8418,1288,36,2330,6086,3249,249,504,2402,7564,68,19320,21287,1426,401,2290,67,3815,4161,68,64605,823,1239,4894,19929,5439,649,2172,22354,1346,2454,63,29721,20372,8240,31044,2762,192,3856,119,696,15449,57606,6238,8649,3581,133,2821,737,15384,11535,54727,841,24581,32778,10889,3833,4721,3425,7035,3366,210,430,2830,6991,5437,7519,532,4556,574,338,1447,6034,330,836,1866,42352,21717,62303,659,1464,22976,13271,30327,21118,17085,993,32946,1083,49680,2138,15970,37569,13269,1646,391,3956,37142,621,3658,761,8137,279,17826,2697,300,15839,1,671,4793,1939,2398,478,13115,24469,13731,400,26638,16111,40921,4959,23135,1860,962,1230,1966,7265,25841,5130,20851,11128,4733,7281,11924,3937,1,1082,19939,13935,44894,5829,4154,20551,389,1,27,147,2280,22882,1493,4269,4492,35121,5254,14814,25894,5752,296,4514,16530,4363,3677,8359,10497,44619,3854,341,14676,450,990,1330,27925,868,15054,6734,10028,6978,5220,1309,4365,74634,43498,14598,1625,53691,1676,3927,327,1029,56,15046,10782,24935,8192,1560,5440,31846,5457,1877,17848,2,963,5922,9646,16951,9817,14684,11525,30214,9462,2897,12139,26790,30934,3380,18236,10842,21052,13610,20861,4677,1342,37780,2228,66232,36595,6116,2234,18505,21233,1179,19629,15028,201,15338,24598,38427,7476,2226,6786,9795,3303,5811,15701,697,4620,3094,21544,7524,51303,7578,325,5494,4516,2952,8624,5634,2692,14768,3153,26828,2664,9,2518,15642,54621,1248,38480,2283,415,13287,16322,13049,11173,955,8234,13712,7660,6292,6489,68302,65262,832,6553,26597,52,6743,20958,18248,7487,4454,11137,1232,36056,2629,85,6634,72890,9058,672,14120,15407,1103,1777,7354,61,14628,20058,197,9180,4344,11692,2547,14521,1062,16112,275,242,1612,2417,3016,2037,5429,3660,1246,32155,1240,1,67,14782,20557,3526,290,10432,12854,9008,8845,1027,8277,3598,5248,3408,4425,30,2412,41,133,9457,21792,2622,25592,4952,11249,1890,1369,21860,5514,143,4096,17859,10866,32103,14398,4363,4980,35179,531,10879,16541,5294,21945,413,86,53589,25392,50370,44124,1326,135,26446,35477,8685,23386,8016,43681,27207,54072,11391,6718,7291,329,27111,44741,1696,1,6189,1354,38322,1066,851,286,13277,39957,59652,905,1447,20,4822,1196,6,2038,1467,644,5549,2357,594,3252,1081,5360,35240,10551,30658,19303,19387,12754,1803,561,10893,1716,5975,6182,853,14486,27363,28720,2782,22065,4939,2578,2285,649,579,17338,10424,6070,19556,1617,1743,8392,10528,448,11021,23118,1676,2962,29250,7199,3616,5,21579,3620,1536,168,621,10841,3645,25778,2039,14411,3824,5188,23173,19191,5249,6305,3663,3302,12482,21479,43997,1243,50457,2643,3042,6485,11790,10881,16037,37523,11720,112,6493,9245,23695,2192,5377,1133,32,1575,26056,1776,1193,25643,8394,4984,29273,7077,1569,694,73604,999,140,2038,3852,22505,4547,348,6356,418,12957,4,861,2544,24583,12468,10801,6084,1,2434,33214,9120,15998,9850,3613,54210,23653,1545,264,1199,2160,47387,220,25605,19175,3158,12401,12376,13,9024,1181,37602,6814,1322,6329,8806,1112,20302,1213,786,15086,33781,2450,17283,144,3025,23060,10857,26291,44670,50590,12038,305,24237,6552,12130,784,195,21140,2529,6322,12615,36619,16500,2352,458,18296,19054,4266,223,42884,6374,2664,1708,5071,3369,41120,5873,4998,1356,7734,28192,30748,869,23097,832,16105,894,6915,9742,10863,1084,2234,1116,10427,34606,11495,5219,8083,8626,59805,5055,5369,14083,1998,2680,1856,3649,4401,19662,627,14955,672,2613,12521,2791,1723,27140,36503,23962,6906,115,10895,36244,34331,4419,1553,28134,5232,1188,1517,16711,100,12105,3096,609,13011,9134,4002,13632,1858,43095,7804,13430,9033,9904,15878,4435,43048,9445,448,256,621,1927,7482,12410,11892,18603,3631,5687,13219,16144,388,395,5238,9440,181,31764,2655,3100,17515,755,53,3384,7790,7373,859,8619,10007,2646,4522,43985,699,13723,10544,12763,16985,5446,43819,905,166,8138,19838,7641,2888,3067,8616,6758,24257,24832,4616,33194,3967,5883,138,4726,13864,2027,61867,1020,644,28491,127,194,5223,10570,3053,792,14491,16976,1373,11612,222,17819,23311,45660,26562,5098,2733,12079,4450,1133,30387,196,234,7829,18815,7987,18235,18355,15564,206,12254,19673,47732,13288,34811,277,7850,2189,5693,9430,6191,22082,5434,2804,18362,9014,1384,471,31290,1031,14142,1684,9360,21672,11015,13361,17472,9941,1424,10242,15908,3674,7001,16965,5222,16360,62068,523,286,8948,891,118,6363,1081,391,7,1862,34157,11616,30396,10757,13477,229,29218,5745,851,40239,9074,27883,51216,1118,24310,46234,29772,3346,22084,1871,21614,1214,2004,11180,5550,1947,14346,2279,17734,2074,738,1649,17645,10510,351,21863,463,2518,19448,8,23,35186,742,19003,8547,30143,5776,12869,3084,1494,180,8423,5172,18375,2647,26097,700,45874,3077,685,278,4396,601,581,3083,57,1677,1924,10976,2264,6939,18032,45245,1,4326,22532,20328,49585,13784,2203,2863,286,3234,20506,3413,1866,2612,155,27343,1353,6853,2542,38791,540,5144,2683,1804,1,6959,3840,1783,2823,10522,18886,30291,56542,2144,15554,825,25,20656,928,7020,3086,4653,29485,8596,4155,2461,768,10350,530,284,25892,31254,4505,6755,1699,720,14085,12607,2418,986,1807,22629,6738,10369,9084,140,12847,110,39042,8335,13111,10483,1606,1800,3129,11462,35582,43510,11590,7854,3480,7425,583,126,41849,145,4578,18138,494,9718,3213,885,36323,9121,22990,1249,2521,3190,9466,32418,8286,22086,30416,336,15342,33189,938,13661,4282,64,1,1761,3050,508,32439,3341,15842,5278,11,1422,28633,1087,2034,3528,31247,49077,1452,29626,7845,21815,3684,4932,4541,4548,17726,28353,831,16062,2297,4548,159,3989,20732,971,11774,34355,49611,12577,34485,6003,506,6871,9435,6247,13782,17963,620,29909,7679,14618,6946,51435,30462,2694,2449,7818,6571,27180,1691,7292,15771,25700,197,23427,31619,125,7921,2045,1039,2496,81,26960,4273,25500,18524,9225,10906,2104,2209,2372,1904,2181,14704,773,3252,584,1627,11534,17160,10024,25818,3219,6136,338,1006,520,9392,5641,4456,1757,3718,38314,16612,8180,347,301,14819,1100,1228,6229,1588,22919,308,21857,14051,7559,801,48448,206,6318,336,12080,537,5519,160,4891,5062,739,17990,21201,5265,5815,11631,4097,7488,21823,17301,651,11566,264,28552,966,1015,15565,1698,5063,17832,53232,43071,9150,3004,1283,1832,6594,17589,1570,106,502,6096,5583,11014,4254,831,5318,3946,11490,6234,318,8753,221,10381,27040,32555,28525,15585,14957,15573,680,3227,6992,2182,13436,7618,18898,2873,3774,13512,6317,10713,898,44512,17555,4707,21879,18114,24283,12692,610,44469,5286,6648,17860,935,6821,39442,3486,325,3107,883,11483,10538,19986,12116,64,42,285,5195,20445,567,473,6409,3248,33317,3535,951,19493,8453,12815,10525,5795,26622,24984,18037,14165,2239,5657,428,5315,4783,9707,7126,16,6888,12741,16201,28095,4506,9722,28714,2417,62685,15402,7591,39998,19601,4019,25182,23193,3765,18841,44878,1809,4327,9088,756,32359,9848,436,14182,1874,6601,6705,1517,13532,5678,5989,16355,6868,4552,1975,16142,65,4501,4164,280,33818,1925,1006,16061,8902,2854,24796,6605,34806,8923,1776,681,33653,788,18617,5743,1768,29363,13977,34487,8255,18936,9979,37640,4470,1172,2526,2539,4005,1726,16452,20047,8445,1665,3634,102,12866,10378,11043,32505,1510,716,19885,16,248,1592,2520,12685,11550,7741,10193,3313,185,29092,1862,85,3124,18352,1979,1053,9218,844,8024,52806,15,185,9584,9641,1138,27952,11284,6566,16617,11666,2908,1337,4625,54705,16251,35512,15012,24735,23850,11411,7271,481,4604,47481,6266,10707,38048,659,53787,66320,1833,2050,4773,4866,3333,17355,2812,1861,6958,56,19367,15641,7404,22172,4927,13262,20631,14503,24135,44045,3531,10253,534,29110,5406,7931,12875,44789,11485,3227,4979,10991,472,40113,281,17595,17,23104,254,5784,19373,7250,4828,3439,549,16095,36684,2903,7566,57802,7881,22310,14898,197,3945,5028,98,32152,11276,1707,27947,2392,28994,31678,54142,2395,53,10755,12775,10428,19600,39508,2443,24942,37322,5617,39538,1099,46362,2120,124,44041,4442,3952,9044,15429,89,20315,1213,28127,902,351,21870,7531,11692,6198,30590,1,5702,12803,2812,3064,139,23746,3208,8103,7457,67156,3506,334,1406,2953,39755,37614,25263,25865,63,11255,100,22853,679,19841,1917,1155,24423,8140,9977,1603,222,582,16874,9780,562,324,470,38944,57783,6914,6912,1707,6296,23900,2156,28544,60215,4791,667,20587,520,5871,6273,11648,251,38823,3704,12036,366,6253,1323,335,1,18672,10687,34163,15706,12361,13099,31429,2898,32581,29143,4530,13931,8040,4079,12231,2663,29221,9386,6418,4634,16352,15850,4059,42288,712,442,5868,14943,717,7480,7117,868,12742,21217,716,1,915,37706,387,7033,534,15402,14461,765,10662,7330,1723,18029,2157,13308,4458,7972,1878,3932,1499,588,4458,6010,3018,6236,18907,12395,3223,163,10045,13069,35146,11782,26524,36741,31993,6095,8969,31714,14035,11018,2533,17682,15555,3447,285,8715,28891,8824,9361,1,99,18397,13279,1311,16158,46874,10380,21239,14216,2066,5189,5374,6918,14087,32307,7810,4380,9135,402,13834,3906,13710,10936,3374,3541,7396,3406,35269,30412,1417,7826,44807,7704,17779,1878,26839,6409,5503,25769,3370,16519,13782,9269,15051,5715,15207,892,13096,7094,1330,1174,47866,13732,345,2887,7290,18378,5055,8437,1401,60917,24436,808,1,8891,9797,2756,3582,1580,7795,17543,845,10298,9705,5864,24675,123,8869,2842,22859,19141,97,13817,39794,248,12258,26495,34365,23027,67190,7821,5928,365,16586,275,13278,17951,755,7724,5495,6761,13377,18827,4718,5130,16470,1170,6989,17791,281,1566,62062,7318,8372,405,1163,1345,612,2782,5352,52044,481,93,9681,1058,126,8300,8390,33666,139,21202,8287,4138,12118,4332,701,10597,9039,23814,2799,1277,3161,9362,2564,30423,29878,10046,2620,257,804,12762,1691,20457,346,4921,775,33036,25041,628,12407,55,43786,3014,601,20867,132,144,3798,1146,41399,873,14744,30767,17931,10819,47,5851,5128,3742,10868,57785,11341,970,1654,24548,46042,9246,980,295,20883,18512,771,50590,20996,2104,18563,1173,24269,5283,8110,14315,1269,3128,3879,43040,31945,10637,540,11952,28167,9611,634,934,317,24936,8476,32679,622,27817,6423,8493,252,4353,65,1971,2562,1707,11371,13348,302,18892,30752,2015,22814,16271,1782,12980,16442,25827,8480,9009,8211,16894,5357,4062,8972,17801,5671,1155,7223,218,32364,6172,1150,5623,52,18740,11975,20368,2269,8392,43527,14872,1,1708,11138,1166,19296,1153,6585,1619,27580,41139,3560,16236,7671,322,9925,13916,387,13148,38524,10906,28304,1250,9282,671,837,5339,2008,12320,27672,8604,3196,1042,8264,35,2158,6643,1666,4269,10006,22761,6513,8438,891,9326,2126,644,870,30246,2064,2896,22143,7516,3103,2760,20663,4150,30816,96,760,5611,19878,60096,14517,10257,5069,138,3101,33664,4574,1,7832,15677,356,1021,20139,11658,5249,961,814,295,1897,5672,8096,7285,2190,10939,100,12111,6537,2594,16889,33338,38792,5142,11006,4014,18990,798,3730,885,2770,3182,3630,269,5075,57498,36657,23618,6321,4886,5049,75800,21105,29110,736,2924,8504,11391,17157,4848,241,2454,665,967,17427,1693,410,18063,1688,24730,1741,1350,21770,26423,438,1991,25246,34691,342,24123,3118,108,10226,18222,26558,11827,40263,19121,9957,3800,13011,18955,23940,5796,18901,1074,3979,3485,522,6371,9298,2202,456,893,8347,9057,2021,6089,6047,6605,2444,56,931,1374,373,4083,5681,8373,21818,87,1640,16386,12343,21365,2277,30873,5694,6287,8534,20479,1022,224,18513,4673,3699,1918,874,245,23464,9966,24822,14616,2101,15829,3372,3334,16925,6224,10964,1724,353,3651,13686,3815,1442,2697,7128,7661,26213,5395,1790,3405,7701,2367,12542,4671,4171,8196,63,7082,1078,216,1067,129,34401,3334,5609,18132,1,18327,756,19428,3580,6647,12790,1116,2088,2610,8224,1060,7534,25024,31218,27863,662,18593,4983,19204,471,6218,20204,8324,169,18499,42289,31088,3120,219,27915,867,4797,23890,15234,3331,13236,8128,1871,51066,4528,3986,25361,544,427,21991,13025,7398,5268,208,1170,34094,9014,935,1135,4394,14527,9730,2473,1869,4154,9062,44,19494,5612,20,21068,22327,1880,2578,4454,16,5529,11,3771,11903,2653,4028,3839,4403,979,1,1055,9206,29691,11122,2102,19386,5391,14010,10516,29051,2258,45329,28355,5325,29750,7804,17661,16307,9175,12676,8311,56159,6493,2459,4440,106,19482,1053,10665,29436,21020,51856,1656,4087,40699,16497,14908,4866,1784,16945,5603,122,5006,6874,14449,1364,11148,7249,3930,27877,2948,5797,19586,35763,21304,14856,825,11471,16,8153,19292,7424,46188,14321,660,23708,439,1921,12638,27581,8887,630,13447,3788,222,559,2246,12861,42706,13187,27283,43569,20728,6929,11557,1867,13619,30642,4297,39901,16827,20857,19407,5660,6004,19606,2801,1004,1954,2899,10800,2505,6477,324,3558,1604,56,4160,6438,3043,13535,37299,34283,10754,11085,45,211,30640,5778,32625,20921,32,2520,15227,10289,470,31576,3675,916,24887,5456,23257,2002,3225,368,1511,29362,27263,9006,937,11961,13911,4321,34128,2876,33432,905,1303,11527,47842,11585,381,17240,705,6321,2276,1268,133,340,1975,9370,4784,41857,517,4833,25716,5694,1229,20203,9592,36283,2801,11162,43530,3945,29884,839,1637,1199,8353,3037,23564,2507,5644,5636,35439,10783,16393,14246,4630,566,23280,4611,28849,8808,1192,38480,6832,36592,10013,950,3819,1768,10610,9887,5317,2136,5870,6795,11291,13529,64216,1557,292,23291,178,15314,7961,1878,29,4026,6880,4013,397,25118,9334,5093,321,3492,6382,3501,4108,3558,1377,579,6280,24686,12440,366,34486,34023,1665,294,35449,17514,12077,55767,2381,1411,565,183,11141,33051,21918,5116,1261,4492,15939,240,9145,1335,857,6979,1760,6260,8473,6249,1323,2130,1265,39916,6467,4213,12059,357,24151,30038,10649,14327,2956,37771,882,63828,6323,469,21441,65,168,6312,15855,8,819,22827,5848,945,2094,5332,43872,28681,57341,10022,632,7805,3256,32764,37587,2198,35172,10298,3427,319,339,622,3772,32372,20887,460,455,4854,4851,150,6548,23259,1172,8,631,18493,1,309,13133,24249,18216,4431,4009,8986,3799,1439,3848,10183,17613,49136,1,558,65084,52475,46155,5571,26622,14050,22619,15995,9710,6172,1953,4783,139,960,697,13488,2511,10138,20956,303,8023,1108,7285,4518,34741,80,3528,573,5865,2423,3224,6697,33777,21587,10154,7854,343,524,10155,303,8800,2144,274,7761,18795,39594,4246,1975,103,5261,4327,4733,7034,263,2,12294,19870,46,39975,16297,734,7448,31438,390,6329,9100,25813,28131,8985,32,11341,7682,30283,10096,10463,6349,57608,2182,450,6854,48810,444,1053,18747,2739,7082,46778,5991,46555,15208,17631,3570,475,4806,19256,16427,3646,3840,3871,9204,3957,4674,28179,3142,6222,247,1479,5203,3146,17562,2269,423,8525,2640,16862,15920,170,5041,1341,4134,7044,15534,697,9036,6125,229,3628,10412,10956,23771,23509,1667,25544,1231,3128,9954,11057,24829,579,9618,11536,30060,31925,8969,1762,5072,10132,933,35742,135,1469,2428,13735,11793,31763,20250,5598,29614,8225,1775,410,24597,6544,30943,4385,16901,13210,219,14943,1352,1832,1,2919,374,31,2665,1034,5564,23446,45327,16748,23384,1683,734,11357,1657,4515,2407,12982,5848,31687,5293,3937,4626,5157,15758,36002,29138,841,4252,5381,2371,231,6978,8706,1851,4777,2074,35495,48255,1817,18542,4128,70088,3385,38456,2061,417,41359,5241,68619,26017,68,2444,13327,8083,19999,1,594,306,10806,5661,11378,21985,2239,3639,147,1183,26839,401,22660,2156,4495,303,4887,18103,2360,15351,22914,7309,16087,2418,18091,32470,1633,19683,55109,5889,5555,2657,7601,5581,28291,1386,6698,29187,8728,10361,1252,31933,1660,50913,50981,95,9879,59034,232,10221,11294,3081,26708,53617,9520,15732,18189,1279,34709,12743,56929,2218,11418,3857,14660,24721,14908,7346,64,20066,2070,286,32291,1,39308,676,10299,32164,26622,1144,1629,344,35400,11458,2537,7414,41544,5470,12473,1167,10493,3068,2800,59925,886,906,200,1861,627,22739,14881,6714,92,5408,37900,9147,1834,7273,1930,1413,7730,12332,15857,8823,4345,984,46643,10991,14692,5323,33574,549,362,3172,46660,64458,53347,635,11250,30840,17344,129,606,30596,19904,268,392,1089,3818,12427,4437,11360,1290,1830,1048,13602,69993,2308,66120,15509,17259,1668,18403,3154,14583,16693,1955,644,9381,880,33238,4938,5047,19077,57,30836,1957,3337,605,7597,579,5554,5633,15195,226,1180,2706,265,1239,4015,1,10707,15367,8980,12135,3855,1100,8960,12470,8559,30831,270,31727,1358,6998,8892,1,5697,10659,53,76407,1923,9652,14,4518,13548,93,79224,407,359,2114,5073,370,17552,3218,5518,2159,4255,24691,10321,1319,18750,8102,376,10348,6963,1702,834,7883,374,11655,26015,9424,1,4015,13531,2566,21536,2572,1938,657,15650,1,1270,8996,5595,28981,29063,205,3257,44966,760,10566,26353,26932,34017,1,10814,2184,24783,349,4640,172,541,6406,7050,35993,9079,25325,2111,187,22521,670,2648,3341,1,32444,14264,17578,3992,3200,16334,7129,2043,23804,4340,9467,20337,20639,14219,15542,43,4415,4260,2055,13353,12762,13699,154,24804,2315,1053,33421,13052,78,329,15309,11235,4930,44,34832,8214,94,14462,2670,9363,40,43834,1960,773,16137,1413,194,6862,11668,6639,4002,3439,1179,1,6534,4872,2469,14672,383,25541,5329,41158,5068,21419,41323,1368,5290,2888,5002,18737,7102,7769,5590,3349,3488,23979,2764,1812,2067,9978,45581,1,38289,10708,2769,3764,8088,6260,609,6547,568,16659,559,122,5191,2870,3648,7521,334,4043,11999,4503,2163,3873,28164,938,2505,17969,1681,18338,437,531,1126,4921,7576,1199,15296,1552,1843,7803,47341,1085,108,22678,9138,19620,6971,7026,27540,30859,40978,50667,8641,368,4599,111,2837,7315,19347,3287,15157,5603,606,1088,22078,17235,4894,23780,8022,3666,5168,2066,26840,2663,14979,6217,6757,833,10732,12490,14044,1678,744,5241,738,71,9075,2904,963,2123,1678,2997,3869,21970,59,790,35405,261,73500,1014,9949,1629,73876,6672,4054,31,22029,3751,42368,15739,24738,24477,455,12739,45129,2711,1932,23237,6154,4048,23995,609,16289,5529,35548,74,741,25887,536,12388,4139,4,4446,409,2665,6889,284,3290,51821,2751,27506,885,5634,6613,56431,932,1,88,18150,4524,208,121,337,3873,15516,494,9646,9156,6229,3379,3081,69941,100,3796,379,10745,12103,9936,32,1047,16157,4617,951,67610,17766,38941,41491,1417,10013,9048,3047,2155,22709,2466,43871,36078,3681,40281,2278,6387,58,5430,4875,2741,17743,558,75515,62154,6848,53923,479,28398,40,1,999,557,13321,18491,13277,14414,5541,9061,484,7302,2937,3981,1230,2956,3988,34817,687,56392,2287,2227,14958,14861,1689,27213,22803,19422,52082,24316,42320,14384,596,61411,3813,4399,10868,329,5486,29091,4335,32023,19116,17376,46389,11836,5484,11390,1402,493,10362,42398,13123,3674,18676,23724,21862,29137,5020,7654,17206,24904,1316,17738,3024,23405,13338,682,30336,5670,8754,24321,5224,3353,6788,1,3627,4673,1310,7123,16783,10295,11916,78,6617,376,31620,9215,1665,5995,1,19622,733,2058,6549,2602,5070,29626,10671,202,584,116,2410,36325,2131,3133,90,8964,2893,15,2304,12372,5154,1,384,38855,339,16571,24026,8137,27987,193,3952,9179,54,9341,12028,12149,6565,12732,1895,9986,1503,4723,11479,2605,9005,6374,522,47,405,1571,1890,16196,8810,2495,7465,1845,9141,27497,8008,521,44382,8876,1693,9947,1029,3397,1784,20286,2226,16737,36304,170,48692,14457,4923,1708,9096,12898,2192,8548,1153,1362,835,20404,8590,4299,6972,33412,749,347,616,2786,951,10689,9413,18890,22910,4336,33404,13137,19025,1529,654,1685,17113,2624,606,3922,205,2657,91,34663,420,10006,6770,994,2832,15098,2939,3874,139,2104,9052,9855,825,5678,4499,12161,18318,32167,893,22449,97,10648,3219,7731,4292,19402,422,12999,9062,13255,4723,1740,12656,34780,30687,168,12492,1043,14327,1311,7223,22774,9800,1684,6975,13566,30287,39208,469,7657,17715,8953,25227,13400,36057,4151,5507,3833,8357,10003,374,4064,10991,893,31381,1045,8299,32,50636,3534,18699,23000,47958,19688,2446,11062,4183,48254,6872,18165,13216,5275,3181,2230,3441,1,34953,9319,6969,172,5419,19604,744,14003,1,8041,465,15056,12397,54659,7573,4876,1563,2382,218,29712,3852,133,5650,42884,3889,935,41987,582,528,8883,40944,5487,1283,8682,701,7297,13890,4434,4224,295,4683,19494,166,1037,7228,7098,557,30915,17146,7455,1217,6448,344,8240,1018,671,8384,28936,6478,3229,17833,4188,1006,10152,7130,8530,8216,7879,52702,344,6526,15158,2217,1919,2234,2045,12406,70936,5519,16046,446,12025,1364,7687,3149,20720,4595,4419,15732,10349,23697,12711,20432,1863,7009,1679,22129,4504,24229,2713,11908,58050,3403,13980,14959,6298,677,50569,20977,4198,184,12002,1176,25677,4424,14053,621,5135,6662,2936,6718,13528,17054,790,2507,21151,4826,8416,3102,11736,8074,1393,4758,4032,4850,7727,64747,7630,8385,1287,10221,27240,1362,26174,8100,3225,15827,9226,63131,3003,3508,5291,2352,1583,574,20733,31989,12,17135,5156,33671,97,7505,12676,19,35783,6668,60838,372,13257,1851,8662,1318,13408,10623,21831,9871,8981,9690,2330,17773,86,1,630,8816,23783,10353,1397,4306,4321,841,7049,2762,1684,7896,5713,2935,982,46994,194,6563,51983,43556,11654,4684,1149,3203,13218,1,9096,7562,2644,21113,2915,1764,8377,5657,22740,1179,14714,18464,11206,573,2700,17243,4429,2433,13688,242,72,1034,1341,4739,205,8571,269,37521,13422,3391,9496,3354,25988,3156,889,33946,38744,648,2921,5049,3638,30262,4832,3754,2030,2111,302,3989,2186,8160,892,9512,11228,65367,51865,3053,2835,15190,241,1394,1185,4030,13196,6421,1080,1,30583,50744,6290,31144,11566,2330,5463,23228,4013,22034,10202,9206,15101,5082,15489,19635,4649,6723,17921,94,2202,1098,516,10342,13482,1097,11591,13363,5005,2101,14639,2090,4116,3595,13007,10993,46636,23915,4184,230,10065,3136,25391,1712,3637,1070,1599,1290,791,8455,2043,186,49518,13707,424,7181,20756,11664,238,30772,4965,1364,41751,8986,80546,9506,764,49177,1157,4245,9103,2994,33,1,1134,33303,2150,8330,17676,18406,16802,1249,948,15812,714,834,8555,51708,20086,2167,35821,58927,1,9824,7894,7404,2293,4241,7294,27412,4385,31,1749,2830,6152,10645,48824,913,41672,1492,8511,3017,20051,6344,10875,8896,13438,21977,3721,36432,39877,17961,948,12739,4228,42916,5347,36381,8676,595,5716,11917,19981,4061,2403,11780,36863,5377,11450,6172,5539,2221,681,1165,5285,5286,9819,357,54117,14069,11771,510,5117,11994,4650,22196,2721,5110,330,8419,16256,35234,19108,1343,1754,720,26855,22427,20045,22179,4804,271,7654,19893,1994,5659,17878,9008,25171,15600,14258,4283,5068,4626,10577,4080,17112,29343,1,556,7984,377,2359,808,28599,1103,264,15906,2660,1538,7584,7,37600,727,11474,15549,22161,1582,64708,3736,884,34790,2430,6351,26142,1796,54013,117,8805,480,5361,2845,346,1336,369,24096,4025,1363,10218,26411,6822,27166,1460,37469,10851,7789,2432,20199,1050,9366,48779,1,6209,779,16185,28706,848,22962,6072,12267,3856,856,13169,6310,24368,3309,3967,21356,208,3857,28144,18524,19861,18048,2049,13469,724,5345,9092,2655,1938,1594,423,17037,53255,4367,5863,1067,13716,58,25509,191,475,4275,5816,41636,17453,3451,8102,565,299,2537,6095,15898,5398,9838,5007,2392,61192,1454,2380,4737,17210,4509,36685,3869,22677,7463,695,34106,18506,38502,77,931,23510,17477,1471,10138,7555,801,5854,1492,3294,28196,2662,13996,28561,664,136,16223,35643,1711,57630,33,11835,20830,17317,487,563,802,5707,19203,8693,12967,16456,2481,29045,6892,15833,37111,7849,17188,4045,12298,7967,49387,12167,4934,58210,2086,83,20618,4274,5826,848,35003,17671,4004,59675,7031,9355,6523,4177,434,12069,10274,15605,42642,28241,1056,566,25800,55304,12532,6194,6843,6882,19614,8424,8219,4497,10456,13413,69961,6425,1952,13323,14,1939,55,12597,1151,31013,200,12488,34666,907,27006,9250,48584,33670,5368,1178,9601,2202,2246,4039,2949,24767,6165,97,386,6413,381,1619,878,8522,1283,2899,108,9454,10754,45749,6189,2118,3411,9396,18050,19242,1722,23194,711,13501,829,1935,1939,22614,382,16609,1218,4741,9435,3619,866,13709,12470,4271,5306,10812,290,44714,37987,12518,6427,3395,32767,425,363,21,549,12441,1216,8368,50354,2110,26197,4256,24568,13709,1987,1988,31420,1081,4141,6133,166,2842,43672,2039,7561,774,4870,4440,1697,197,6594,11895,3599,10469,38188,8954,1105,14148,10074,263,28680,2791,4424,21308,5866,16068,11178,7855,159,47782,4593,524,178,1030,6449,14052,1957,14186,16605,11054,289,14581,1414,20017,2645,22731,677,15,2679,10241,18453,15543,17795,7007,370,949,275,17158,1766,26094,5587,6074,17046,6555,5420,30991,20540,12869,3302,1613,664,16387,39029,1451,22,10578,14354,6869,17747,17937,294,142,98,3087,2030,31763,15387,12837,2036,3021,10219,295,8720,23211,3393,197,6391,6666,703,9122,4489,10963,19976,8101,901,50880,468,9062,19328,6952,15061,25138,4454,17097,25066,10041,58842,9590,45568,8211,208,5934,28949,44070,21968,36567,53,13132,40299,826,19965,33902,6659,60921,25120,59313,10735,702,13790,804,41,4694,10903,4148,7406,20233,11163,597,71,5632,10784,64891,17046,40826,3287,484,489,5423,50596,3258,6521,1,186,8044,8984,3569,8312,4143,6897,4520,13313,947,15243,7426,49620,1556,16206,6224,7590,581,28133,26464,10981,2620,2248,18544,11837,7742,16110,13063,22483,104,19075,3179,3730,13257,5530,1396,3523,36165,76,169,16571,7517,13700,1066,228,5534,13176,46497,13004,24535,10563,12685,1189,34964,16469,491,16873,145,2051,2227,29,782,671,815,4808,27,10556,251,16625,1,1377,2443,6980,40061,73,261,5162,9221,10180,5460,2755,23646,1686,704,6112,15197,40694,37113,368,1926,762,23848,11062,58,40,1612,3233,8989,7739,4766,21801,799,4894,8278,7045,46877,13619,10256,64365,2598,9454,20317,70,13885,2443,5533,25959,1731,5074,7486,1049,1306,8680,9886,3752,9403,27802,8175,8311,2917,10642,63409,2373,5744,765,3926,5544,3104,55668,8558,1726,1166,532,698,1243,3306,20002,11658,142,613,4555,467,11679,4204,22997,24059,19022,5638,12560,30222,108,847,18906,8336,2177,1074,4979,4337,3819,6292,200,13848,6452,1814,24509,13894,1812,27658,3348,702,2189,32436,3152,5839,391,32786,1144,16337,5357,30953,3684,37450,13791,28209,30374,276,3453,13245,41764,1,725,411,84,14796,10006,6373,994,8520,9997,7829,5095,1042,3135,50003,4294,1276,44218,3703,9189,29582,1563,51285,168,707,1,7364,6486,37762,33299,2544,336,7845,183,6398,18647,1364,502,690,31254,5899,13380,21288,25232,2330,48403,21292,25069,10274,1650,390,7687,5718,12496,4873,9652,9479,6010,1679,23493,35906,57419,1526,30638,21223,393,911,607,83,939,9356,2601,67431,11376,637,4430,31127,8590,2664,44625,2059,19,353,9,280,2106,9501,1738,6111,10294,5208,553,556,10216,15693,9284,73,17521,16783,83,6655,2980,8813,14852,2236,330,17836,19732,2041,60,2673,5074,551,2931,9839,4102,22834,1722,10104,18537,6803,6537,8087,511,6074,866,57309,15316,16116,1582,6155,1957,127,27738,644,2257,679,9308,2926,10942,441,11017,3097,21508,234,1843,19214,14347,315,5654,43586,956,17000,7343,2229,15863,12672,38203,1169,41670,42048,1107,678,4287,19258,28353,732,9374,17998,16122,1918,1279,26003,23856,6510,5710,17907,7941,1937,2114,8768,4787,4542,19560,216,21,4782,9486,3856,7790,35480,27940,2583,582,4186,6384,14656,10330,538,172,39951,1438,8479,15338,4287,21908,590,18278,913,10468,8915,590,38541,1987,3605,25976,15379,1997,706,2041,18721,7350,1856,4387,1239,6621,23681,232,2721,9479,24113,581,7,4103,7674,16865,22312,1650,12182,180,8159,3799,12826,12696,2462,3087,34085,12372,27898,4451,793,956,8490,41846,5486,27926,21160,4499,1496,1182,16209,45759,368,673,6941,252,5168,1794,18171,32,2089,4949,17406,8312,49169,7959,10250,9533,9088,7216,6011,21182,14444,15595,7681,16510,2750,1990,7182,9925,2835,3467,149,49,15934,39007,8160,16422,3371,7757,23345,18024,563,6367,2513,21618,1057,1117,5561,43373,2299,31291,4464,12010,29169,1597,7623,18595,5526,5812,1079,4546,541,30449,415,9480,12100,10167,436,23722,12638,10028,719,12982,6228,17021,3037,5668,343,12035,46664,22872,5344,6,25473,34496,2127,721,8683,2815,2564,5022,6978,1338,4005,1174,512,9575,14066,333,16212,180,22592,63907,75,31580,2258,7748,8610,19473,19749,3975,9771,71,5824,3738,694,40953,4358,13878,18470,937,2980,29503,1331,9765,15486,1706,5848,10647,8958,20569,2628,5404,6201,6588,20497,37527,2622,7351,12252,1598,3554,3700,36821,17789,3761,13388,3607,30308,15098,74,5463,934,19817,795,23723,286,14036,51,771,12352,337,11047,3359,17622,1287,10978,12074,8307,7184,3392,817,6940,1331,302,13403,5119,13130,23317,4012,17728,1605,423,34014,224,33569,78,162,1588,32374,521,4319,132,525,38136,988,37141,30581,14764,1,16095,14726,8336,77,3375,48253,1106,757,421,71,12024,17322,11942,32192,24949,3814,19269,16439,14,9143,1087,6964,20759,26291,10890,1698,17309,85,35433,5502,1120,7301,3005,5193,1514,11093,1803,1695,8862,3823,454,3007,655,3596,16817,8327,81,17839,1414,4590,3257,2593,1868,30694,232,2502,23517,53320,9332,1232,367,19967,590,335,3988,4346,25366,39,18,5921,1072,89,12245,1756,885,386,1539,388,19381,2633,4099,17235,35873,30897,45,54540,461,22385,13065,1707,497,1,6652,249,10137,10219,435,431,12595,4902,5421,2918,6439,20806,47283,29920,1232,9910,6041,16466,2435,1576,3039,7440,1289,2348,1079,4032,17680,19196,614,1480,19222,13748,10980,4785,3158,14543,113,30010,22310,10476,18368,11387,1301,1298,2291,995,13222,733,10913,458,2468,9210,12960,1,1453,1034,2526,18699,20165,11094,16458,722,4734,19217,10704,54776,20828,158,5622,412,12370,9315,753,47924,1417,2879,14663,337,25005,31358,6266,3882,26544,32029,821,3326,5003,47249,28650,23598,15759,61422,5717,664,7166,566,15686,1144,64045,353,566,20295,188,50531,329,2013,11037,52605,342,40584,3606,384,3080,8566,40123,1346,27477,5671,21231,3919,50159,19638,11548,224,11179,18273,15845,10987,9173,9984,773,2129,503,5685,184,253,18236,5398,12168,13384,12711,1,29663,11156,1,425,10591,21432,25726,276,13991,2433,6883,34389,8055,2595,2601,23463,5884,650,562,25408,767,4355,10863,17221,12381,279,3435,3200,5015,15347,230,9375,589,10238,12746,48611,10266,2631,5248,6840,39477,763,27101,49019,24651,476,9580,70,3170,2383,27721,17185,196,15027,14540,9275,153,2490,8535,28380,13575,8879,821,821,3539,7422,168,6258,1026,1581,12525,14739,3252,1776,169,63004,16322,10647,4924,16923,3840,6042,1110,3887,831,96,11527,27704,7777,6702,27797,3802,652,12201,38289,5094,1388,17919,3669,5141,1789,306,5186,22418,2553,16397,7853,14715,6451,7028,7044,1459,2573,12009,15103,2598,247,18694,18712,32921,20766,14472,29734,2934,9924,31939,12180,247,22393,9422,6468,3129,1994,13921,566,20624,6702,1,4211,3146,14476,6627,21535,7021,548,6188,99,14310,5859,4782,1,2599,2941,440,2196,11984,798,5308,20256,24603,2313,264,6572,7381,54515,6660,23567,7180,12738,10649,1896,11697,368,962,18699,7,8385,2541,2856,3635,32970,18829,6706,3499,2649,15587,7352,2861,22757,797,7240,277,2460,3132,27515,17897,26282,139,6408,2680,1235,29417,52665,1574,141,1996,1661,3581,3019,40,9471,5191,700,2053,6743,3880,1822,7934,3202,31839,3518,441,631,5889,1760,9887,186,7425,20822,11576,223,4771,4138,119,2282,197,3187,2344,144,36662,2893,19175,135,4149,8259,4415,28,38609,2676,10399,12794,15315,25132,152,4664,6309,3831,1848,20687,8001,320,24075,8803,28542,5176,33,4145,1547,7123,37,196,14801,875,7465,12246,62,14197,32943,58,5247,8962,867,25998,5105,2650,41,149,3748,12812,27105,26639,15987,6469,16818,773,19143,44648,10460,5178,2014,11807,39,2215,6082,20723,2351,14239,16867,4524,9630,6413,1,3351,12,15251,75811,12851,11912,27436,8679,4834,21339,77,10601,5623,178,1163,30440,1363,1122,10242,27570,355,2831,10424,377,18890,416,20465,55288,25114,59945,9062,4569,12803,4518,12659,23976,7696,33377,14301,7392,8966,11908,5706,11068,24181,14534,48950,2250,2131,10019,2609,8069,381,30347,9846,1,5972,31438,1194,15513,564,772,34755,10025,2173,62419,20844,5466,772,6951,5386,43300,26238,944,17093,18191,9819,883,261,16935,2305,10857,17529,1400,2806,1224,5671,8417,52288,109,21653,6643,24284,9231,12522,46,1060,4014,697,11900,38983,24450,6228,2643,2297,85,17386,1483,3466,50931,5395,10387,2226,619,2794,931,14438,51275,33983,45,8905,1956,1545,8517,701,8412,3393,19291,15354,157,9605,2346,61,454,1809,24886,828,23182,16761,2446,8689,3515,9735,2939,11368,15141,1,15176,8448,54988,12251,21233,33328,2009,3179,4409,5473,21240,862,27094,54,23247,2558,19260,14754,2011,36565,6450,13940,470,21844,6594,431,60278,83550,10,4167,3352,16654,2473,1494,2172,12447,2567,4669,27816,24694,805,931,439,6486,20,24683,40846,30516,43182,1866,38042,4818,10490,2618,4722,6046,918,11008,35571,2958,6454,5666,116,66424,9254,6495,5793,25,3423,5020,2443,11347,14447,18084,1765,185,7635,11516,3446,2163,36075,1126,11689,6135,16441,5576,12262,19228,596,4050,4706,957,8020,31387,3993,12341,3443,9859,5201,4145,3540,49518,494,1691,816,7388,375,1506,18256,247,4434,6814,4455,162,6969,20658,2095,10938,8353,16625,20024,8540,34152,33710,9,28717,26399,27346,863,4998,1352,35265,21,4137,10647,6002,7318,68269,28771,12113,5291,2619,11135,10917,2635,1380,25265,16192,5932,1235,2206,3083,123,8522,490,69,12479,12468,569,4859,3397,17361,927,7566,1203,250,294,22548,18174,22177,45,63638,21089,6302,4085,580,29309,2515,15538,14746,221,17490,43,1046,15448,933,16802,3092,460,2354,15357,145,8826,34522,44854,13059,20973,264,3221,9184,23,20062,2141,127,1688,19704,9488,5147,2015,4874,645,2908,2430,6359,69,678,4036,36293,25736,29558,493,24491,20511,88,5750,44319,217,1899,29578,41219,4597,1348,2606,3735,1,12576,3617,12911,36237,36339,39578,124,166,10,5017,17288,15047,1,629,604,11287,8279,4965,1938,5402,18678,38068,3491,2601,13576,37012,16086,1767,205,8716,1639,38875,46330,699,4469,16818,1196,11820,6301,8722,1,3550,2680,8939,15754,4927,7227,455,7936,2040,1373,1,25385,24913,220,4371,3094,73197,14757,6812,15,387,27661,390,5838,264,1398,4536,22679,37677,814,2300,18165,14698,9593,38910,715,2446,148,21376,2294,27565,1077,12368,1259,25207,6597,163,13329,190,18857,4233,18638,17232,33684,10104,17247,531,4237,12262,1164,8677,10958,8428,10282,14760,245,4939,2106,11072,48148,2963,7083,240,17710,1981,8760,3631,1,16647,10893,12734,24308,13806,18759,309,8693,6025,8249,1883,761,3049,27668,272,14881,5061,31735,717,15642,2658,1795,238,2889,805,800,578,14313,1031,6835,666,985,34605,4878,287,7818,25651,2661,7449,243,9691,33987,771,176,1250,1100,1169,4150,910,23116,7515,2156,27581,57389,14267,18353,20591,24742,23622,679,6533,35505,6965,7198,422,128,27286,6555,23162,4249,28166,51642,37313,4590,1109,5573,794,3206,2090,514,17544,10982,15243,14664,46841,26708,13986,7306,1184,4726,24865,957,4061,430,1951,3074,8072,26992,9543,8141,28183,13702,2804,24660,9322,5593,21264,6606,4001,3453,1780,13895,4997,265,1242,25139,728,3433,3608,1382,4370,1163,2643,20376,16592,254,2207,22047,7318,8714,7753,15,3101,30131,2282,10429,9282,25349,46451,290,20732,678,574,16483,70810,6529,213,1,9956,1706,10224,12568,206,50592,6154,21928,530,15834,7490,39,1895,15035,23303,5845,17089,69772,10601,12261,42,781,48056,21137,1134,4574,356,6085,15863,953,1879,237,1303,92,8021,5028,7656,42713,62092,3580,37515,17844,4240,1604,887,8374,79544,6344,23473,875,1179,234,5109,18110,5725,21927,6988,4388,7463,1410,21222,10952,1361,14740,284,29192,4247,6218,7383,16303,2933,42475,2703,3254,2205,5181,19793,237,1551,3331,765,23618,20318,61333,75,54426,11607,18232,21179,892,992,2768,28131,5625,2277,645,25489,13535,32752,51859,810,108,627,1719,24461,15802,16119,46525,3976,37,5660,276,654,5284,291,2761,3407,2467,3970,14114,11080,73196,11957,7843,5117,9571,9300,43876,248,17296,714,1022,5478,69428,1726,7838,393,9829,104,1870,35136,4684,64,1860,8484,48892,9138,48038,5305,1545,1457,20537,12899,26457,1165,8436,10165,1586,13768,15630,7942,3718,7001,3262,562,24529,33374,76,6399,1156,2467,13467,18774,3241,27083,12459,1570,1008,242,190,2906,419,16521,299,12121,158,2102,3595,3566,2195,10962,16759,26517,10311,13974,259,3578,20337,3987,7166,1,1325,1669,51925,577,6973,14302,1053,280,1584,18,694,61,7372,4778,15718,22033,13954,13493,1598,32478,722,19969,39713,7951,1789,12131,3463,1419,2349,599,2435,8494,380,3114,33182,5453,850,5743,21001,452,1,8550,909,36862,17523,678,15300,3466,1462,14520,6701,13938,1026,2069,797,3329,8680,14773,15773,25342,41434,11769,1214,42208,876,2399,8105,61,520,38679,1047,17097,2126,40,53990,3531,70,7070,14001,107,2136,6984,5276,175,280,14695,13647,1408,8220,4044,134,388,3515,72,1068,42888,4687,15664,16816,7013,5039,1,15410,8041,6298,5654,49843,1295,19471,1121,1083,24887,9515,11377,30198,843,6497,27226,218,388,1591,11519,12016,419,8486,258,2340,1373,7210,4481,35488,5517,4167,321,8478,3113,158,857,7478,65,22386,888,6451,1,572,3047,28147,12570,8067,1076,21761,9309,20085,4048,1385,14966,1009,3454,2745,4656,38064,6208,362,858,12422,7465,1458,7257,1565,703,17227,13996,24379,15743,10641,56659,19734,8078,5891,834,1194,28722,28247,5443,4208,2875,5401,11480,8510,392,7842,11298,3579,32205,248,3,6746,4430,3840,34071,8955,8187,68507,6608,43628,5688,29578,12440,8637,21323,56331,4265,2119,1799,613,633,338,4293,32051,55242,1181,23199,13989,7970,9514,2576,7276,10144,303,19003,33919,2003,7951,18,11079,13897,8868,8113,30878,46886,1459,7030,395,93,15128,33330,7160,4709,5198,4855,6916,451,2737,3105,5676,9713,18517,14786,8579,148,1447,6812,11342,8390,21830,23244,8373,4566,1403,335,696,15200,23229,3760,194,1857,1,10560,83358,21725,9512,1321,1,297,9189,4008,101,14881,18118,1393,5304,1403,8501,3853,39853,3022,12990,5698,36236,9204,6852,31310,11356,1794,92,17681,4691,25466,1010,7787,12668,890,7414,840,696,2633,1195,41039,7739,8433,2579,16501,5461,4576,15443,14627,8389,7305,258,7299,16545,18127,425,273,4958,242,1,2758,10455,1665,1688,396,503,5652,7152,11463,15115,517,36360,43382,2941,7456,3477,54905,24125,7712,39958,304,131,10118,2791,19037,10334,34084,29627,31604,50,3649,5,6403,11622,978,3425,730,130,928,2550,14955,15364,8218,2778,27843,5812,1633,12005,9457,20510,1094,5683,975,3876,17461,2244,47008,16029,9987,8021,1825,1368,4374,2926,1179,18039,1548,11,11689,1930,8969,167,11981,642,542,17640,122,302,359,11742,22720,97,3021,7728,2363,4296,3238,9984,9545,45710,4314,3922,5694,8121,13020,901,7094,3463,7137,8068,1147,18469,1963,6118,3535,30157,7898,633,5843,8036,361,25220,31896,1399,25693,6355,1886,2084,2420,19761,678,1412,8406,29089,5224,26220,1086,17761,1038,44453,11337,10813,3315,987,3731,22290,8916,1,2862,14679,15732,2107,1858,8183,2947,2350,1206,26580,1335,50715,1320,175,8188,31903,6827,2112,24781,1254,3057,3083,20314,25406,2447,292,14293,16759,12641,1368,5451,22391,1332,22295,18655,5706,23982,23535,8737,295,32850,12370,203,11089,18774,32512,7834,45084,54839,12956,9280,20658,15128,1250,11496,747,13370,5551,27,12320,14508,29889,655,18538,2253,40406,657,5369,11537,13774,178,1105,7400,19820,8535,30533,6499,1295,126,10202,2807,5654,16165,10328,2033,31791,9,10546,46,192,12937,6115,21411,8846,43665,8802,1279,11876,524,16542,14818,20164,2126,23185,3942,18351,3478,37,12231,15755,29970,8491,2527,32901,6470,507,7750,26493,6263,7898,1665,167,5658,2325,7042,9730,2243,36406,34678,317,27888,456,9247,11514,5775,4939,7285,65546,3862,21029,14343,960,8979,205,6746,1197,12341,496,4594,799,87,8360,3374,114,3518,837,156,634,2773,3955,3484,51969,5010,8914,1179,12148,9253,3897,11505,262,8288,5560,1,20999,126,5058,158,13859,6243,45611,11898,21509,306,1697,4017,18755,1095,1950,502,370,2300,2921,16896,66403,1257,4703,668,376,20683,42403,12564,21497,17165,1,1366,183,6524,1189,18457,32848,784,40394,9659,5823,2149,40442,21052,13186,1371,143,119,18708,19915,27800,3110,11647,25384,19059,2509,1842,4864,13392,5605,1208,8499,23763,332,8,1813,804,13878,8249,6798,23438,270,8556,53,458,19663,17800,4631,8060,7186,23,454,24421,17167,101,23945,1049,1923,1180,18193,144,6106,2001,12793,28446,2034,166,20913,1487,9105,177,7309,4074,1907,9061,1197,216,6749,3229,10199,2249,2633,25653,11672,302,30425,286,20371,5696,18855,4717,1099,43,8800,5026,12394,2047,17478,8146,11662,3053,12053,32706,44,60688,6993,2330,3903,5495,17999,2987,8765,2586,176,10419,7212,3565,7166,11966,11435,4,11232,5483,23376,35745,7306,206,23444,2066,33772,5914,10168,1705,24215,6115,39165,1092,2746,14939,7517,38630,213,2128,5107,3389,12940,15962,529,962,1049,133,24263,136,611,127,1166,12982,18816,9268,269,1001,25247,1745,13298,178,14917,1556,211,3891,51,19213,1607,2196,14683,5743,5892,1752,23158,6418,34387,7776,209,6128,7208,35,22395,22525,27738,26723,2069,17130,9863,12878,2560,6503,21464,382,12242,4349,1228,25588,351,52626,11958,36753,8158,48810,25005,2381,26924,6201,1819,5647,4397,3645,6769,2422,3478,19096,42887,60,6255,2694,20228,19147,41529,67,6959,18159,1947,15499,239,49153,5162,12883,5203,2220,40358,309,9073,1896,1452,18359,14305,15898,2691,44516,130,21966,8477,4642,16776,400,141,1586,13123,29531,28899,890,5599,8621,34519,108,3233,17697,309,1112,3045,25216,3168,8990,1094,6017,82,404,1001,19787,14016,52789,17953,46499,9027,2720,805,56149,4036,38917,7475,166,1971,59394,2746,32343,19203,2173,32696,19093,11,14420,5637,3131,3476,64,4379,2125,12328,12016,33161,113,4824,20332,39874,5555,1849,378,370,45939,3751,2361,968,9349,9913,4771,5005,19936,1049,2949,39934,2219,27669,1098,867,5428,2685,3851,8796,453,651,14446,20909,2323,29204,18108,2,3818,7731,6850,10606,1685,96,20703,18200,8146,265,17616,18584,2660,49528,550,707,524,4940,40918,18000,1507,10174,4105,13149,1255,3919,30,2309,6532,2260,34309,20113,30166,53409,1080,76,6851,537,20650,60984,2111,29682,26415,11007,13752,3166,5581,22957,50594,6196,4541,39804,274,12439,9423,26182,18870,19540,6002,13463,20097,1911,35330,31685,58318,3805,11203,768,987,6538,31,57854,26446,1180,42,180,24575,22755,14621,6863,15829,11616,14438,1,5322,91,1311,11180,6140,20205,7288,47940,11314,30019,572,48460,5717,1015,17273,285,1384,185,32979,11706,1044,2639,11420,14657,5519,18995,1480,37344,40859,2304,1,882,15333,2074,18319,176,35677,3472,626,1923,6129,670,31726,7089,5538,1507,585,212,1055,15241,25130,35196,939,2999,3056,2953,3043,12109,28963,2275,33262,22852,23196,11138,2642,5851,14953,9238,64465,1122,5830,14941,2664,12186,10085,17356,358,474,395,34,9769,3580,8670,16246,7965,24671,121,7472,15468,9102,1558,7543,30732,4398,6341,24653,557,813,20438,14,51807,18759,14853,45880,23490,2061,9197,3767,39773,179,7097,23002,15448,1953,27033,12450,336,3440,2657,23831,1461,5743,16653,20929,6856,457,984,44924,10440,1476,5614,13707,1596,9314,10404,1343,1511,9100,4438,13452,25255,1728,42,18904,8997,7516,8105,18495,7,1418,4385,9307,2744,58770,1657,12857,15482,16023,3472,318,21420,1222,18516,3621,721,543,22227,44219,7092,4207,10953,9661,12893,60,3884,5653,1528,641,3162,15803,14607,54420,16072,19645,2645,24923,15137,4356,357,49087,6641,7171,217,10692,4183,5423,641,11968,7036,34141,1420,17000,33375,28920,5368,6671,12008,13099,1167,38016,5573,11150,2964,3529,2173,8739,94,1307,28678,40517,5980,10644,6691,2086,32468,9070,7979,7570,46350,55559,785,42051,10501,11315,5518,11068,2412,308,11082,19979,5788,4168,30279,4198,41782,27797,35225,282,455,12848,4211,19790,188,3380,1492,4518,15201,2026,18364,2732,10212,7082,8973,12528,307,12200,264,36153,4290,1190,106,2123,6043,4806,17331,33870,1195,4012,4516,16012,7181,5003,22595,10423,11845,956,1,33166,11243,585,9928,7767,2886,3880,13420,6414,6161,8097,15161,33,7416,13489,1564,3508,21755,1,2570,335,1979,5177,40,15110,182,8883,20246,770,27522,2770,4088,46499,23882,25638,3037,8457,47645,65223,4878,11674,11900,38590,2795,5368,19323,8678,17946,366,997,17508,2284,3088,1362,29200,6604,31155,63,4079,15368,11552,41986,16997,6457,4041,15800,2023,5328,3364,6601,94,41490,5100,40969,28218,22654,94,6972,1117,7010,37132,6793,2522,330,5031,4100,4055,4219,11676,1654,5757,10539,24794,16961,10868,8582,32931,49190,21,6497,56123,6811,632,18348,16330,42111,12883,10353,9477,14321,50579,407,10009,704,613,20748,2292,65157,8685,1477,13481,17863,6868,27233,3663,22216,10785,3500,4440,5648,740,172,4050,6886,2572,65,9618,22495,139,3017,216,3239,7417,6762,14748,6565,9159,4931,283,5491,3290,25198,2384,9125,31121,31027,11913,22500,13146,3278,3717,812,16719,3648,2515,2893,13622,14113,27754,22331,4710,18742,17954,21395,16696,12145,7514,17999,10819,3826,624,718,4717,2466,8509,6648,73893,15942,405,25319,13101,7522,93,7417,1296,4647,5059,5255,11227,600,5071,25291,36007,1459,7880,9845,10413,29051,20823,1426,3043,134,23154,2311,1902,5560,19586,1875,22602,452,17585,6310,3148,62880,25849,2343,4114,77,5763,4928,3209,10121,238,2738,1,29009,1836,3477,9131,1564,27072,26675,876,2454,17856,10729,788,19113,3501,2002,3332,10866,1782,596,7794,13860,9739,5601,5391,28621,3577,7226,1100,240,2357,9049,1065,632,18070,59611,4114,812,17197,991,1997,1294,24131,10784,32962,564,3235,19243,352,11540,34179,24569,5256,6480,22666,1993,453,17084,22471,21674,3960,23762,19419,55232,25653,603,121,14472,283,592,990,1246,2838,2705,4299,30879,2323,1278,677,13625,130,5507,43829,753,31692,2911,3824,7619,2560,20799,27825,2231,1742,4217,8035,4596,29775,1428,8042,13262,2956,18640,11394,4187,21068,8883,36375,2788,3588,69536,16946,821,117,17108,18116,2768,232,162,8128,34,10698,2699,1338,607,20005,11659,20819,58,34451,947,4464,4678,16381,2235,30933,10213,26742,6068,10631,428,637,1044,6128,47,24565,1801,11681,554,28054,5576,336,8745,1,16392,14519,8363,24566,416,13201,2003,6450,599,4025,20315,4055,69,414,483,136,28135,15252,903,10796,6235,10739,4173,2809,1261,1494,1538,41,207,7888,2683,23695,2405,315,1829,14842,1426,1741,13417,7717,3913,3425,13543,333,3309,26838,9160,29853,400,1195,8098,973,2078,3839,43663,15317,2238,1531,2188,3023,1002,6187,85,6288,30294,28778,2938,896,1751,374,10382,22920,4462,4492,2460,9217,1,249,1976,525,9040,9666,18344,7652,20980,23964,1,82183,5607,13625,38818,18024,17201,6011,3989,33459,56388,3770,9115,6946,37587,26427,1088,119,42909,25419,3264,4344,1864,6256,40522,8101,6221,139,228,5561,10032,3954,3807,8534,14677,4610,8544,35933,3425,1201,2383,747,75,2589,13449,3054,348,1629,15040,2212,23668,2145,6396,23531,6146,74145,197,87,13674,6949,15300,608,2263,3802,407,20834,18954,16589,7816,33463,10536,1,1265,4242,4880,20948,1311,465,900,1428,45,1349,5192,1326,10067,1733,61637,6704,18132,11637,8566,15928,8998,26093,1837,29898,21085,317,1585,31919,7605,11938,6387,2734,15260,719,31,19283,12135,10913,15553,13847,3601,91,7850,22964,27260,12195,1017,1455,710,10600,17713,22246,1132,1226,4185,4585,34406,9124,1874,709,16099,340,2706,33253,1934,1004,18163,25270,25383,10198,107,637,227,6540,16614,18126,5851,414,6795,273,14422,6821,34587,3670,9166,14807,2472,4317,12053,7345,4782,13546,4213,14309,948,585,2201,3192,2209,144,3631,7487,12694,4747,45367,3708,1297,897,761,881,4987,36375,531,19440,26388,5670,644,522,17069,32926,1125,1131,11521,25612,1153,59724,3804,2068,428,103,951,423,740,272,30182,4081,17514,1438,15811,6536,52345,17969,7736,20974,2433,901,33881,150,43384,212,11243,12269,1933,8323,15500,7496,2687,10906,237,14396,20683,10580,10453,508,2707,2018,1337,2901,3306,7243,1917,7413,1382,30911,44274,10098,22064,273,26111,3775,13038,29014,22337,2994,10388,6386,10835,272,52217,1289,260,40004];
A=[295,138,54,168,62,473,1,11,520,760,46,19,349,480,189,482,430,172,7,31,312,207,428,195,316,58,127,128,193,560,637,407,238,97,86,5,38,20,33,332,1,33,153,183,47,231,558,504,422,211,127,84,309,62,130,104,601,69,186,137,24,539,16,876,167,735,89,363,441,288,172,374,2,762,19,73,345,340,78,250,6,61,65,126,64,292,521,147,213,701,36,96,26,295,33,592,649,421,80,493,126,239,133,636,246,500,363,40,17,132,740,87,266,148,49,35,9,140,703,216,125,25,97,428,571,285,161,50,44,256,10,225,86,739,7,1,684,413,225,7,243,3,123,3,57,2,225,361,555,666,217,22,574,24,167,575,21,441,264,225,173,321,642,16,286,105,551,158,133,88,106,307,154,229,103,75,32,111,394,411,191,328,624,16,59,45,75,588,79,183,479,180,304,187,13,151,3,19,141,66,94,522,73,227,335,338,192,195,125,139,8,779,294,27,19,19,330,682,7,664,634,36,75,39,105,365,856,772,115,29,527,524,54,158,141,154,313,347,697,208,200,763,38,226,62,9,222,78,113,83,304,4,196,76,161,63,359,136,130,340,254,861,129,252,73,1,186,161,386,570,331,52,164,437,350,437,260,454,123,377,301,91,21,54,631,115,8,814,178,207,180,25,299,164,6,455,432,413,213,415,48,65,426,309,44,666,30,60,404,328,140,187,13,415,53,74,114,571,344,26,409,158,42,216,173,157,87,29,13,31,566,552,367,22,219,122,119,316,14,185,148,14,580,474,685,120,241,243,216,203,14,147,550,110,2,587,124,381,154,161,143,129,141,331,2,530,4,134,291,344,45,334,87,581,245,14,307,332,451,12,788,124,192,84,73,776,635,73,90,397,102,579,253,863,304,226,110,476,333,730,170,132,6,190,247,102,294,2,423,7,354,132,201,283,524,31,411,216,102,132,7,119,136,54,92,20,73,3,418,524,3,297,55,404,571,1,48,547,532,471,531,113,442,671,64,162,324,56,237,241,163,449,164,388,404,40,5,106,32,695,467,445,161,84,230,276,2,35,193,124,24,401,101,138,532,82,267,216,169,529,607,67,108,246,145,139,158,262,223,8,66,202,495,49,88,17,217,35,267,633,98,1,33,3,478,667,517,40,393,583,224,13,58,409,394,212,381,97,12,104,693,222,168,133,295,26,101,117,164,19,541,276,301,223,213,215,167,221,68,112,311,31,96,740,21,4,176,11,133,110,101,90,104,233,204,728,87,413,270,369,59,52,470,17,42,168,342,113,57,228,732,14,10,465,95,463,187,322,548,173,160,189,358,75,386,10,478,166,162,514,217,114,249,504,189,47,817,182,470,211,155,290,54,14,132,112,185,125,60,179,241,565,51,780,117,65,308,532,29,172,390,264,385,101,296,66,39,25,67,598,23,267,468,250,42,20,7,12,409,550,142,246,691,366,24,159,464,550,82,104,42,176,159,312,17,230,30,528,158,33,99,221,38,286,141,59,138,203,108,414,401,56,363,460,89,664,366,305,574,15,98,3,149,183,72,568,86,476,234,47,33,163,124,383,62,507,553,365,66,13,256,407,82,100,42,100,53,170,20,412,497,411,18,316,619,269,236,287,273,263,491,50,13,159,562,151,869,447,755,48,4,478,157,209,433,264,156,682,4,6,8,170,7,284,89,58,349,15,257,466,580,10,310,79,637,511,310,183,195,148,509,210,574,479,484,532,196,45,168,472,2,250,62,250,132,248,2,254,165,68,160,323,223,130,117,186,616,402,331,399,265,557,16,7,21,323,107,128,357,414,435,295,203,167,357,432,72,212,568,81,40,319,2,183,56,9,34,326,432,278,332,602,614,264,6,300,105,33,169,139,199,298,98,136,126,160,371,456,234,170,666,668,625,74,35,186,123,313,458,610,54,130,207,56,136,494,490,94,152,547,365,454,2,63,176,630,64,154,12,76,1,54,549,224,92,700,254,172,512,162,155,423,96,338,71,42,649,12,271,276,780,648,327,526,17,83,75,41,546,71,400,627,152,24,138,291,5,206,86,109,534,535,4,461,562,188,107,238,215,215,432,8,504,567,42,480,73,109,37,221,288,385,268,78,511,427,361,326,82,71,15,141,129,445,145,297,464,16,24,37,59,196,634,10,37,699,351,717,41,87,32,3,635,113,70,52,202,77,480,658,437,16,194,237,340,187,581,160,2,216,697,131,241,350,531,305,42,89,676,1,39,45,185,74,386,266,525,593,115,311,11,757,388,224,193,22,580,20,83,15,135,279,249,660,265,10,68,34,366,509,15,19,747,142,561,248,600,91,391,296,272,581,224,442,425,22,372,242,155,326,406,65,422,732,12,99,349,291,165,57,221,64,639,43,87,544,1,11,351,151,510,239,49,430,280,39,137,13,272,115,228,214,31,12,72,258,769,361,90,8,139,381,62,112,88,191,572,29,137,152,89,141,376,353,657,178,587,98,114,762,264,62,149,409,55,592,133,39,17,76,53,153,77,636,731,25,27,27,39,368,569,565,25,256,384,155,29,165,84,120,41,469,172,45,748,35,86,38,89,31,402,54,161,23,315,36,148,474,700,106,536,35,272,43,170,8,21,616,471,3,599,476,148,135,485,144,69,151,176,696,4,535,107,16,200,649,78,463,2,71,444,809,139,303,193,70,88,91,22,125,150,627,94,305,22,72,11,314,189,230,485,460,209,249,525,6,129,390,186,499,63,18,185,20,268,342,562,142,11,237,223,94,530,1,207,173,21,50,429,154,38,210,232,385,2,426,275,464,69,14,150,79,250,514,256,274,507,252,151,750,566,218,213,133,249,412,159,64,166,86,254,29,24,41,43,135,730,20,48,18,430,151,153,51,85,43,234,64,35,29,53,218,3,216,241,43,94,27,37,55,52,56,767,82,24,207,371,134,125,52,349,115,324,2,368,630,301,630,35,76,389,4,36,615,631,420,164,66,5,359,9,467,117,574,15,258,345,207,115,109,136,83,74,8,20,370,125,168,531,8,65,9,13,222,117,7,20,29,474,365,644,107,242,554,170,314,317,246,40,406,25,691,446,294,405,167,718,12,48,512,13,54,9,98,135,242,67,7,180,1,102,381,52,38,20,358,567,338,7,352,214,582,104,298,49,25,26,165,124,305,417,260,266,53,187,572,397,1,20,292,153,569,342,67,276,36,1,2,267,93,358,154,311,289,371,461,216,363,66,18,562,562,63,46,119,320,547,77,9,230,46,14,33,372,28,236,71,116,106,595,20,88,824,534,193,73,579,28,65,31,248,33,219,120,467,113,51,170,337,168,20,394,4,12,345,500,205,114,201,189,589,475,251,711,325,321,45,296,123,240,348,443,118,387,866,189,675,555,89,40,307,236,16,275,241,4,231,457,498,527,416,639,644,49,158,217,22,289,63,265,253,791,81,17,86,107,37,107,237,407,596,449,330,44,68,82,305,572,87,392,43,6,160,229,483,223,14,456,351,99,658,101,782,791,23,230,270,18,159,325,470,108,119,364,17,421,31,2,76,756,184,9,222,312,303,97,758,11,435,511,13,298,45,189,35,233,231,275,16,5,150,331,126,194,96,65,32,510,17,1,157,154,244,101,106,107,475,593,114,22,279,117,122,45,78,4,42,5,21,117,651,38,311,66,189,473,105,240,196,37,51,265,147,329,189,56,117,828,19,176,480,82,369,20,2,653,556,653,589,69,7,421,452,383,651,93,473,362,576,294,198,83,44,396,674,52,1,134,69,516,380,16,28,304,463,775,48,70,2,98,27,3,125,21,27,103,30,12,40,14,227,474,175,337,432,332,236,67,20,173,194,267,676,36,256,419,356,124,280,137,65,30,59,17,437,116,230,220,148,48,539,303,60,320,338,78,40,682,80,156,2,254,73,32,18,245,186,139,363,119,172,119,59,244,646,297,78,85,40,147,467,554,43,653,138,139,183,175,114,250,412,393,6,82,110,300,70,208,412,128,273,332,65,93,515,565,643,459,211,18,67,743,55,25,66,489,251,337,20,419,6,131,2,104,30,319,316,236,70,1,57,559,203,258,150,63,642,280,94,5,27,463,546,12,421,200,335,574,188,2,347,275,454,453,55,88,312,21,261,94,34,205,388,220,232,160,35,462,560,306,588,641,147,33,498,389,596,15,7,790,298,208,473,474,374,426,14,256,344,85,85,470,83,234,56,128,134,437,111,496,24,130,650,506,35,319,399,292,122,130,403,115,34,33,67,148,636,125,168,321,100,638,145,211,162,23,491,26,360,82,610,8,273,19,122,145,166,57,369,608,273,357,18,171,482,352,230,83,324,88,102,450,573,95,537,39,130,285,109,87,229,240,690,421,341,198,196,376,340,563,225,8,8,51,169,340,297,146,189,38,79,283,241,29,49,175,119,8,325,60,115,257,61,151,332,445,86,79,88,123,333,287,550,15,261,125,390,498,104,666,26,9,106,252,187,231,353,106,126,520,278,77,746,87,156,3,69,274,569,701,27,10,687,357,104,340,165,175,135,617,230,20,233,58,185,558,542,369,63,356,301,54,42,540,4,8,599,244,281,397,340,184,9,131,314,557,162,412,136,103,104,648,395,362,324,78,188,436,112,75,52,489,15,283,126,100,540,197,324,290,255,252,362,310,146,183,317,129,319,659,54,9,306,23,10,309,113,79,11,23,639,417,526,147,204,7,427,200,18,465,235,317,520,35,483,573,349,71,277,21,531,233,41,279,345,59,163,27,585,32,13,211,188,276,6,400,37,618,245,3,4,356,10,291,528,372,64,263,100,69,49,419,63,418,34,276,162,470,38,24,196,254,17,13,133,5,52,36,168,54,361,302,472,1,53,325,466,569,393,119,134,57,71,240,107,131,56,8,542,21,302,698,482,17,144,98,153,1,100,94,238,163,239,278,311,605,83,200,26,151,336,30,187,34,149,396,162,128,40,9,105,7,11,263,636,124,476,155,10,188,176,43,410,28,340,116,205,161,13,356,3,702,346,390,412,118,90,38,303,472,446,144,326,121,250,104,46,867,4,172,290,22,135,402,13,365,432,746,299,27,198,179,332,87,486,472,14,315,469,11,339,59,5,1,36,33,7,490,38,188,56,5,25,333,200,350,62,498,751,31,328,585,631,390,163,65,47,292,390,31,245,51,105,4,681,245,22,252,393,617,633,401,260,8,363,376,192,311,338,13,324,115,158,81,634,321,50,43,101,92,330,33,289,418,433,15,248,562,60,564,70,97,105,2,338,196,369,503,234,112,25,24,81,23,138,508,136,68,8,61,177,630,162,322,346,79,174,278,37,192,130,203,580,62,644,272,90,32,5,538,53,40,258,19,446,9,466,182,504,41,622,10,350,6,443,225,174,3,134,53,372,641,225,102,70,200,201,129,522,226,13,311,52,294,119,17,410,25,61,293,577,688,198,77,393,191,158,217,104,52,21,140,62,259,47,492,77,61,475,354,10,96,5,181,466,457,505,174,311,385,8,39,74,67,150,474,206,32,114,314,244,140,18,724,618,373,298,352,350,374,21,557,80,257,390,14,76,495,200,5,34,284,167,383,222,138,33,9,7,89,337,316,96,83,100,530,39,113,389,157,475,115,358,392,341,312,174,215,71,146,58,123,112,165,3,430,508,598,613,76,257,342,512,720,160,143,575,279,61,406,520,318,295,504,72,48,122,47,462,144,19,481,377,213,115,177,171,114,72,844,537,49,23,576,16,371,76,9,341,32,18,200,116,33,326,549,681,502,29,10,359,17,247,102,50,510,268,835,127,217,699,517,71,160,426,28,168,87,193,346,285,28,132,29,328,105,314,333,42,200,294,154,21,75,182,226,232,85,124,59,7,342,322,2,60,439,69,193,406,46,219,850,3,10,451,243,88,388,616,127,367,374,50,37,65,572,289,643,179,376,259,361,124,27,200,532,69,148,456,15,581,685,41,292,191,764,47,455,40,126,109,10,205,329,159,440,60,236,351,179,248,517,284,107,21,458,81,139,159,791,775,44,147,147,32,447,97,183,134,302,7,285,364,160,163,171,9,438,628,42,458,580,192,269,631,7,90,78,12,356,459,109,517,98,292,635,733,31,162,144,462,342,242,523,146,263,752,251,410,35,565,279,9,781,59,206,196,234,2,337,121,311,24,48,308,128,119,88,437,1,152,477,243,175,596,313,44,163,119,700,148,68,18,118,805,454,257,358,47,275,3,356,141,240,95,566,547,105,428,27,149,8,265,371,22,19,12,646,627,102,129,166,93,327,62,374,623,72,103,526,476,65,121,143,8,580,156,245,545,101,30,8,1,668,158,471,306,516,160,580,105,476,350,54,705,248,253,220,39,298,188,238,60,209,168,214,696,44,381,253,258,86,106,78,74,253,237,71,1,12,497,38,172,53,227,349,9,140,303,142,239,183,176,70,199,68,77,132,8,154,345,37,231,338,502,404,10,461,227,446,208,394,843,326,66,345,348,254,138,97,211,484,117,6,134,306,265,253,1,19,195,151,92,204,475,175,262,165,623,94,278,152,256,553,190,422,131,9,192,74,357,140,48,239,82,124,520,366,172,158,489,340,258,27,527,111,88,526,161,237,854,96,601,74,183,20,255,125,29,35,579,327,24,45,136,194,83,116,114,611,262,10,1,125,221,114,260,40,136,281,12,127,116,75,330,6,192,82,241,229,11,544,651,46,302,384,645,248,730,142,77,13,206,5,403,335,45,564,60,274,138,322,50,304,469,96,271,237,8,168,719,81,126,16,14,20,193,54,556,683,80,2,645,54,3,700,88,679,117,341,122,113,273,78,12,111,184,270,38,28,52,247,45,445,338,328,106,17,144,145,99,212,297,65,9,469,436,18,192,15,605,359,20,247,32,3,48,190,513,19,196,327,264,124,3,201,117,601,156,690,200,15,26,361,540,281,81,150,227,303,10,714,387,59,249,66,340,182,221,288,15,121,42,591,329,306,26,344,352,138,175,12,305,261,264,475,28,367,69,233,6,159,3,44,40,537,230,150,20,368,527,26,337,170,104,279,244,795,128,121,86,176,68,190,271,291,348,31,140,10,345,147,83,96,13,383,219,302,113,322,723,213,1,85,131,19,549,16,186,228,288,425,553,434,82,9,139,169,398,186,494,362,403,16,240,12,12,310,31,230,499,169,83,112,97,4,569,68,18,75,133,320,296,259,304,164,174,27,22,385,60,106,231,178,44,50,326,127,310,39,40,325,608,711,313,210,70,13,113,855,101,1,179,159,14,76,341,227,311,87,16,11,45,598,158,173,37,220,33,192,83,141,242,357,599,84,134,70,444,80,97,115,131,89,197,9,342,732,713,346,144,522,130,824,538,579,156,90,115,124,225,100,72,238,65,155,573,28,10,282,23,275,46,23,238,383,43,166,388,362,28,340,81,5,242,395,270,121,674,271,252,83,136,232,486,139,293,38,50,233,82,74,133,292,44,13,342,147,25,318,107,131,75,2,575,32,8,145,64,165,330,4,41,360,198,536,436,793,71,106,196,351,558,35,266,60,44,568,16,51,448,117,643,400,28,249,89,118,465,320,243,19,26,125,177,43,36,380,147,139,264,154,187,224,82,41,174,96,81,363,74,227,14,28,15,5,621,779,232,623,1,203,13,237,105,203,278,155,90,36,236,19,220,416,532,325,460,429,94,257,12,136,237,419,12,289,475,329,91,35,342,63,86,319,286,46,501,359,713,724,60,90,291,28,16,235,302,83,59,14,68,545,103,19,19,49,150,202,164,734,161,214,2,200,143,2,265,350,554,67,65,2,80,2,48,235,63,82,107,55,71,1,50,191,484,118,30,237,115,254,111,602,39,507,285,120,708,89,205,640,150,402,138,572,179,48,68,6,298,123,181,379,671,541,167,270,432,269,153,74,218,378,225,324,590,706,273,22,150,75,42,395,80,251,404,439,226,165,11,231,6,136,489,115,501,681,100,253,27,50,161,366,227,25,548,88,24,16,30,165,481,161,458,812,540,235,300,120,342,669,240,562,388,224,271,74,199,239,72,17,165,523,266,34,275,16,358,108,2,161,132,60,721,396,419,479,123,182,7,424,104,359,264,22,320,193,116,9,337,340,34,497,110,547,23,73,15,24,442,330,104,11,697,333,160,433,35,357,149,21,581,531,285,30,269,21,73,545,24,7,5,329,104,57,463,9,470,273,523,26,521,103,490,38,227,541,45,349,10,21,20,277,43,412,38,62,60,391,277,220,268,120,14,271,127,534,274,33,574,315,373,147,44,41,26,852,138,447,24,82,70,182,211,712,19,4,613,3,259,294,26,2,71,122,353,20,289,248,137,77,85,93,85,134,87,43,24,134,279,467,146,611,382,24,5,775,227,297,570,166,283,180,15,143,541,301,114,25,153,284,5,149,63,76,507,37,325,226,129,196,160,31,580,350,149,305,72,277,654,431,230,65,424,36,729,277,11,343,2,52,156,460,5,26,353,471,77,34,182,480,538,684,252,14,99,83,707,521,58,442,105,50,6,45,9,328,731,389,36,26,512,114,4,379,279,122,3,13,320,1,61,246,655,272,86,48,154,113,100,96,121,221,576,1,10,677,586,464,223,321,151,298,397,550,108,30,129,6,139,14,158,238,376,378,11,105,66,187,88,522,3,44,20,103,106,65,258,534,598,131,436,7,22,113,12,118,23,18,198,517,672,83,76,8,415,65,93,76,6,4,445,225,13,472,291,31,573,429,5,68,130,328,757,388,25,231,89,552,179,572,135,782,143,24,375,573,43,25,202,270,126,573,65,485,211,326,194,63,84,416,489,53,165,40,103,104,65,342,435,223,59,492,114,64,188,53,36,98,425,453,304,22,213,34,281,173,232,109,225,73,11,64,166,184,799,369,320,370,108,53,313,271,341,17,435,232,328,486,99,20,491,515,34,674,13,26,39,201,346,377,719,434,394,347,93,32,285,439,755,202,381,614,4,164,62,271,1,124,6,127,62,17,59,424,573,375,287,120,164,211,733,153,76,578,155,573,96,234,57,55,177,387,396,30,60,263,76,76,90,113,110,113,37,456,607,24,218,110,757,100,481,90,47,532,65,731,716,2,33,184,84,317,1,14,52,246,59,163,311,29,41,47,233,436,25,440,25,196,13,53,187,38,181,246,106,650,29,665,332,192,386,591,146,130,86,243,130,736,220,503,543,151,366,448,339,23,527,680,290,191,594,50,107,171,124,342,614,194,256,336,19,526,594,676,133,297,49,156,260,156,97,2,247,30,14,346,1,445,92,223,719,383,245,21,94,548,137,60,191,496,407,292,14,349,41,245,783,88,101,19,197,176,241,186,231,4,59,396,240,208,132,219,66,382,255,236,416,101,64,730,186,281,221,514,54,156,48,483,730,556,42,311,381,372,5,8,409,475,44,105,46,105,192,70,135,15,57,16,167,759,40,749,190,496,48,238,55,307,171,463,33,114,32,366,85,73,351,3,528,54,165,9,157,11,89,108,259,43,108,134,8,14,68,3,273,176,96,257,129,108,207,630,238,333,8,320,80,420,94,1,311,114,4,786,29,194,8,331,569,38,851,11,439,346,89,175,433,137,248,59,59,613,142,73,425,178,5,142,76,719,26,87,10,248,375,171,7,126,138,88,313,52,44,105,256,1,21,96,294,365,508,25,209,587,24,114,512,488,550,1,113,53,501,6,54,33,10,282,748,427,242,267,153,89,547,64,32,62,1,423,234,337,124,91,200,300,43,243,208,127,462,422,520,468,10,214,44,57,233,449,805,4,792,235,29,766,181,108,6,392,629,233,2,359,87,14,352,153,270,2,706,522,9,533,482,200,75,166,85,270,57,165,1,180,173,59,178,7,679,120,466,137,260,445,75,163,37,132,214,76,101,175,54,92,343,36,217,70,123,550,1,426,378,39,101,99,119,19,471,15,234,23,32,191,341,129,114,53,77,183,137,39,189,327,26,35,581,473,247,8,28,162,85,128,37,248,96,192,129,482,13,53,279,93,214,116,128,851,323,544,691,413,8,190,43,41,75,263,81,322,129,27,97,618,187,50,277,138,186,305,584,401,700,430,78,86,29,244,216,209,20,14,62,23,2,141,55,39,37,264,34,56,261,5,32,398,17,797,47,241,174,880,253,68,2,342,57,695,188,332,300,7,264,559,36,21,379,131,72,330,50,390,93,580,17,17,319,36,147,86,11,205,10,232,123,14,46,647,171,400,10,136,103,678,673,1,2,306,225,22,5,7,182,292,8,276,198,302,53,54,706,14,39,256,273,348,166,140,35,239,392,17,713,197,551,684,19,184,227,115,330,303,27,548,399,205,574,139,157,57,191,100,71,401,32,774,651,116,544,101,377,3,1,17,17,263,495,239,285,189,373,48,89,37,53,64,319,52,665,785,789,93,445,189,294,162,348,616,557,531,266,446,477,495,716,212,410,197,6,65,293,97,563,357,198,476,406,88,133,75,14,291,567,163,125,188,381,266,337,152,124,195,377,63,267,50,515,186,8,336,658,260,372,70,36,227,1,143,205,66,398,195,134,250,6,273,32,492,387,158,279,1,361,58,52,459,226,711,537,275,6,18,5,115,494,132,103,11,110,176,11,74,192,98,1,5,555,71,454,421,243,317,532,341,146,6,291,270,187,538,325,144,113,23,81,166,94,177,141,23,43,45,30,84,177,534,107,228,286,291,289,110,22,798,365,173,101,56,133,34,296,122,408,507,4,689,352,57,54,106,453,46,97,24,111,275,716,332,94,111,650,75,16,66,54,103,267,584,226,708,45,476,215,226,37,29,90,298,327,67,94,32,55,2,700,243,219,339,21,160,308,562,71,12,72,595,160,18,97,75,135,291,379,253,283,2,131,47,99,100,284,66,541,447,180,120,19,718,668,422,88,350,20,244,28,276,306,275,229,293,263,421,607,24,111,333,187,364,222,648,811,75,381,168,191,7,53,174,37,598,22,277,2,532,49,323,721,706,219,34,115,163,618,472,216,163,123,69,159,644,1,418,241,107,67,147,296,160,468,1,121,81,172,316,582,392,53,83,103,8,690,706,31,72,482,54,117,478,137,7,347,525,152,15,90,30,113,189,53,155,22,148,319,5,93,77,498,43,567,201,114,39,283,9,179,192,35,105,318,256,75,257,79,13,116,187,99,464,183,535,65,84,299,65,51,36,114,150,780,91,311,8,320,18,95,86,228,70,46,223,168,490,148,376,482,341,95,264,82,593,69,256,847,82,516,527,84,53,529,408,78,176,230,90,376,691,205,15,392,72,390,214,187,190,12,57,588,113,520,189,393,100,23,227,298,191,429,759,178,255,65,105,335,18,326,226,46,489,590,653,126,39,286,105,26,14,228,489,41,276,89,518,2,78,143,4,537,94,611,50,508,113,95,27,138,445,282,233,210,102,172,499,2,1,38,133,507,534,62,87,82,59,73,37,49,114,140,118,51,534,100,109,534,471,432,231,662,305,243,1,144,735,33,279,688,116,383,198,372,76,202,295,126,108,35,418,127,91,315,6,2,43,29,118,5,266,4,702,215,70,119,42,414,60,22,354,559,13,149,97,358,405,53,39,25,447,90,114,203,183,22,113,375,682,693,68,114,433,16,16,20,90,278,152,37,1,362,608,89,340,184,42,151,258,228,485,243,258,251,100,355,203,88,165,588,3,67,41,248,687,256,22,193,210,88,22,151,46,192,512,223,111,645,367,275,4,144,43,704,333,460,24,26,108,22,192,29,53,767,139,9,96,543,193,9,522,199,26,727,417,827,109,10,515,19,133,113,79,2,1,30,415,69,145,223,214,495,170,39,326,71,72,113,547,232,75,444,666,1,780,230,103,71,181,185,357,93,68,236,46,658,123,517,218,534,84,759,94,478,129,270,104,283,365,169,638,512,186,11,134,311,612,58,532,124,25,142,256,360,78,63,211,393,61,154,206,76,56,70,25,104,120,201,37,584,241,219,7,134,615,174,322,114,69,122,186,172,354,425,15,42,59,329,323,247,247,71,12,88,266,230,61,335,340,297,569,552,88,84,325,121,233,182,307,2,11,182,32,36,25,452,19,4,333,83,53,144,3,660,12,137,282,304,23,677,82,11,367,53,71,322,56,558,114,92,10,59,55,30,48,9,402,147,18,212,316,280,282,182,433,190,108,57,612,12,228,673,1,193,302,433,656,11,286,188,137,43,57,364,88,640,281,50,675,16,59,467,204,241,248,121,239,45,178,195,56,128,174,21,250,584,48,76,20,348,10,414,14,12,74,292,778,236,50,272,49,8,162,150,356,62,306,349,25,617,22,166,103,249,93,440,88,231,391,39,378,529,586,2,450,333,382,74,139,101,92,197,21,46,284,79,221,332,16,4,299,543,131,677,9,284,623,408,10,93,19,210,227,189,409,434,34,464,155,426,537,191,303,64,275,130,568,188,98,685,22,2,349,365,176,21,434,463,67,865,367,191,147,222,194,355,127,300,509,292,16,45,314,796,410,327,315,86,409,105,85,55,125,505,814,78,75,161,3,24,6,238,433,328,142,415,550,55,742,108,697,469,152,36,249,31,73,157,51,366,489,3,216,239,544,96,52,167,29,41,9,137,275,683,84,32,289,187,204,356,33,285,44,215,56,25,88,619,34,248,17,87,289,140,81,456,131,86,391,121,110,469,446,141,327,38,380,10,22,2,7,132,19,96,537,64,342,461,297,218,27,50,441,13,109,254,16,50,455,113,111,31,94,104,25,57,152,165,57,611,421,464,72,214,123,6,443,271,121,473,420,318,151,142,4,562,57,13,7,70,89,423,39,227,197,120,21,172,37,216,29,256,55,113,208,190,345,332,196,87,44,521,6,200,31,274,97,120,180,496,777,451,208,288,94,28,41,273,656,176,3,140,150,687,216,204,4,9,6,351,34,410,292,157,27,69,191,43,303,286,175,3,153,465,290,107,577,315,322,435,80,801,116,233,225,123,457,398,126,259,255,333,595,144,559,303,11,201,704,473,316,423,13,370,449,354,493,420,391,617,494,623,122,40,154,11,2,64,528,97,442,582,381,10,9,84,216,694,573,481,197,17,24,88,569,336,291,1,6,83,149,83,93,83,98,211,276,36,192,93,528,106,246,219,163,168,445,533,143,514,652,315,207,133,312,198,352,10,211,76,47,257,294,18,117,686,2,61,302,78,229,152,23,57,168,543,192,252,178,131,27,504,288,166,201,3,25,33,37,11,20,18,135,9,130,27,257,1,34,277,95,755,14,18,357,103,174,235,76,328,23,151,188,254,663,476,140,24,25,291,481,2,5,105,287,143,220,58,300,100,155,96,72,509,590,107,692,152,132,589,11,295,326,432,311,44,81,95,36,32,116,257,87,275,376,255,118,34,156,719,247,99,13,65,65,341,570,131,21,87,10,16,28,86,276,439,165,10,162,101,638,159,594,385,285,189,213,341,5,57,230,240,274,50,66,307,77,263,76,180,761,233,317,145,33,623,226,306,190,446,172,66,11,363,82,373,61,447,404,681,418,333,348,142,74,276,516,1,23,39,12,320,158,499,33,247,386,303,53,14,89,677,67,14,564,336,111,468,671,777,3,684,1,196,279,656,369,191,26,146,6,330,793,32,205,19,508,291,685,296,568,33,590,499,259,149,70,110,100,616,147,64,156,333,422,89,483,413,687,69,316,573,21,16,17,3,15,101,41,711,189,75,59,556,102,58,451,64,2,11,60,17,45,150,87,79,234,364,34,79,228,167,569,77,420,245,3,129,404,662,415,36,14,548,379,31,4,43,62,22,37,139,329,253,31,190,582,483,263,580,120,116,20,623,182,170,24,169,22,5,307,10,31,27,108,45,426,25,140,47,256,21,35,639,290,30,64,487,14,509,75,42,348,369,491,48,651,806,24,59,53,244,503,10,132,325,372,70,27,283,383,174,90,181,150,26,32,96,59,321,247,43,2,119,383,40,210,532,563,498,55,57,158,310,214,11,5,401,59,103,199,716,389,16,280,132,228,357,68,391,51,125,512,319,234,11,142,233,104,132,184,44,90,508,5,159,383,562,76,6,492,78,200,358,40,162,25,266,384,229,133,44,39,348,608,300,92,33,40,233,725,62,541,444,252,32,16,210,596,6,17,155,54,78,254,325,8,177,62,479,104,760,149,359,120,254,95,205,236,235,389,80,215,92,129,440,401,104,55,4,2,168,485,159,227,69,189,319,266,12,74,103,269,32,19,81,646,26,442,131,215,788,20,167,362,143,126,78,105,63,471,163,208,152,343,103,366,483,340,41,142,463,236,60,378,90,343,618,468,146,36,564,393,43,105,299,38,32,408,74,301,170,14,120,135,355,13,243,7,385,764,4,727,66,302,310,466,227,80,234,2,96,114,11,629,83,336,270,166,33,367,292,178,210,139,170,274,163,260,634,59,83,123,613,468,31,168,171,56,82,143,405,190,528,754,252,313,190,642,95,69,222,295,765,254,260,2,15,127,5,182,386,270,31,136,290,224,117,62,18,190,96,6,361,110,136,310,130,283,26,139,474,8,655,3,6,90,624,32,417,102,10,526,54,444,548,230,1,276,226,120,49,71,607,55,21,15,30,166,196,203,436,357,43,317,371,32,198,35,620,703,349,298,49,296,22,412,196,39,409,122,276,44,353,32,72,337,136,39,33,103,84,191,183,2,199,135,70,93,208,109,632,66,63,370,552,167,136,14,607,10,78,67,69,358,5,2,521,156,11,446,42,10,46,89,85,654,150,108,317,557,682,14,793,47,288,201,141,21,1,235,6,184,213,10,59,164,211,79,51,69,274,735,418,76,357,98,390,98,24,186,79,31,47,15,55,344,246,58,23,233,151,173,166,46,640,3,391,247,211,218,274,195,215,105,27,175,16,163,9,579,166,350,1,38,82,318,490,483,126,576,72,70,341,209,607,497,5,127,12,157,292,45,589,260,225,206,64,323,391,203,297,276,353,23,71,117,548,354,309,487,777,121,16,407,24,265,74,642,10,16,472,3,562,37,22,580,645,19,442,97,20,76,190,569,406,451,241,343,52,674,248,144,32,140,239,220,370,196,238,9,486,8,152,3,129,402,93,203,261,359,1,318,271,1,74,294,295,309,4,202,52,77,858,131,114,83,324,125,8,15,673,10,53,188,447,339,7,79,222,93,271,13,100,65,115,293,601,119,620,172,419,396,24,529,550,377,12,272,2,34,147,330,194,224,382,399,189,330,26,547,287,183,114,136,27,137,433,11,217,78,142,331,194,40,134,12,681,203,257,57,205,89,124,22,175,99,4,183,493,89,214,298,48,11,155,450,75,16,334,44,104,172,7,391,409,78,436,148,336,83,93,349,47,99,483,240,27,4,269,425,470,279,267,636,99,191,323,252,44,706,112,105,87,24,203,14,412,168,1,57,182,170,114,231,145,16,65,2,158,191,571,1,219,34,34,144,206,9,242,549,322,271,36,85,377,605,129,403,231,220,179,124,139,21,245,336,3,186,46,42,60,459,200,69,483,36,293,88,49,318,13,213,10,88,45,641,813,547,9,692,133,31,320,554,31,35,155,27,785,571,11,134,199,36,108,412,152,87,185,190,447,162,21,132,274,46,196,9,438,286,166,7,121,244,4,167,3,40,95,14,439,32,582,5,44,253,447,194,394,43,118,146,161,500,82,83,126,53,34,223,173,16,315,170,393,93,2,87,128,369,3,59,165,175,86,190,46,412,392,2,388,262,28,361,257,28,2,4,221,175,430,311,303,289,178,70,195,528,287,57,26,222,12,29,205,430,82,208,214,542,209,72,1,42,2,672,760,137,154,420,90,56,271,3,355,111,12,465,402,110,393,194,336,7,147,170,706,203,314,219,595,525,622,123,178,736,66,148,361,573,356,154,294,106,245,102,113,270,328,492,29,152,259,101,145,10,488,107,1,288,521,14,169,28,393,501,321,24,723,285,177,413,75,418,463,313,12,175,252,794,22,24,219,425,315,183,32,424,15,137,113,586,7,404,88,659,175,232,4,25,491,8,202,520,743,87,67,75,2,185,39,372,556,59,641,25,132,42,51,146,571,442,33,125,127,25,281,307,311,40,204,218,3,168,143,5,578,38,254,227,350,327,89,145,62,644,134,192,364,1,676,123,561,132,463,526,70,104,348,185,474,230,358,2,276,76,265,357,22,536,79,163,243,406,177,21,759,859,43,105,36,475,31,42,76,264,126,83,300,287,23,185,20,332,69,306,543,327,579,22,578,64,330,55,104,76,25,138,640,283,284,249,21,782,171,134,119,13,91,294,175,188,231,596,739,12,81,220,113,53,578,35,421,73,243,185,126,201,99,78,95,45,403,484,142,245,50,165,295,157,64,671,61,101,19,92,7,63,485,20,46,157,52,41,112,245,28,173,283,210,251,207,513,415,16,308,320,439,26,71,20,363,14,341,180,127,207,722,341,313,58,67,376,185,94,57,260,173,154,59,47,501,7,506,25,275,166,364,207,255,73,288,13,137,228,75,4,325,324,345,77,729,284,70,147,236,315,29,649,481,36,408,53,338,228,19,172,184,59,319,200,10,204,627,588,278,271,19,69,127,35,568,320,44,40,222,157,318,22,110,302,51,74,87,32,27,205,386,385,440,166,374,236,3,120,597,7,23,330,488,55,44,64,43,1,174,38,230,436,546,581,3,94,2,321,476,213,1,18,8,174,112,64,203,138,521,438,42,42,352,590,331,98,13,390,20,404,673,569,168,239,30,380,258,137,1,89,50,285,331,235,107,117,151,129,22,1,376,406,10,67,205,832,154,367,2,63,650,27,87,86,23,139,360,646,129,134,265,199,331,595,12,27,52,629,34,484,21,190,18,531,102,455,167,4,322,332,202,327,420,139,215,14,95,606,26,166,390,159,130,224,10,302,352,151,572,85,169,140,467,165,102,53,1,718,367,245,294,397,315,17,106,87,411,33,265,156,577,35,350,64,362,95,222,48,343,5,198,16,13,7,234,166,128,45,330,358,78,10,110,284,29,286,33,179,386,14,6,20,430,433,51,166,496,190,140,303,680,393,245,399,270,321,9,149,430,78,78,27,5,300,128,344,90,389,541,386,185,763,113,468,45,73,20,502,117,194,340,495,406,291,163,15,277,273,79,650,8,136,141,124,282,146,105,793,262,31,338,313,67,261,381,121,54,19,147,193,8,60,263,38,77,109,115,124,14,169,241,746,14,59,702,144,775,83,32,33,548,92,129,115,320,592,4,267,13,13,462,816,100,10,1,179,30,154,204,4,632,152,466,12,354,327,23,138,339,280,148,336,775,431,360,4,210,801,344,20,67,279,137,279,112,307,11,81,7,195,104,237,649,623,177,526,698,129,171,272,131,860,229,248,165,13,16,101,584,174,238,82,105,136,106,296,157,266,654,39,382,57,338,288,242,42,503,157,38,107,97,344,20,17,173,58,516,255,894,7,562,167,331,286,265,135,97,390,122,26,95,464,152,348,523,12,10,88,40,335,279,178,623,59,51,275,4,46,127,36,49,105,51,571,216,235,761,126,92,104,111,113,451,5,301,137,385,98,809,113,677,5,205,5,41,407,144,10,23,96,490,111,628,84,242,20,248,220,472,15,427,144,29,141,158,106,39,172,56,52,300,482,3,166,210,144,140,323,108,295,369,19,23,7,4,551,31,374,4,197,19,40,146,37,33,177,221,291,190,180,16,309,393,94,169,1,50,217,686,733,77,232,519,4,324,184,17,12,85,88,525,280,153,179,52,366,235,443,494,81,657,180,89,186,59,35,80,140,11,189,460,112,354,67,236,11,1,249,154,523,420,10,291,180,122,152,79,352,34,50,14,166,399,348,424,257,492,222,62,426,31,214,111,2,31,589,45,542,40,32,552,41,12,377,324,62,38,105,329,5,11,402,332,20,121,73,6,17,259,2,37,791,355,246,211,205,225,1,458,98,188,166,694,17,226,46,75,320,142,223,490,24,107,357,8,70,170,652,332,27,102,6,33,53,119,357,360,90,155,16,129,58,14,95,318,3,341,31,214,1,8,91,358,194,161,192,252,153,259,68,24,160,30,37,39,203,463,155,12,16,158,246,207,360,33,23,190,204,372,331,114,680,285,104,126,113,204,484,440,66,87,33,466,245,100,6,220,200,42,362,27,2,136,61,104,727,229,409,777,378,552,94,443,158,90,670,649,61,163,113,33,16,14,46,582,613,283,239,147,171,678,46,253,329,5,401,567,149,825,55,121,237,119,104,315,777,122,294,25,2,158,576,89,118,197,290,103,66,457,54,86,382,309,380,253,115,68,112,207,263,275,287,85,226,19,32,25,277,254,101,148,40,1,114,846,472,273,26,1,35,217,67,21,190,203,67,152,35,116,49,894,41,401,210,566,126,160,351,260,52,2,283,303,455,59,283,154,26,190,15,310,267,15,474,86,154,86,709,210,196,457,163,116,77,142,291,217,408,6,11,53,9,1,57,158,370,68,9,13,144,96,140,154,28,627,524,104,165,200,561,590,213,516,22,10,535,29,226,159,605,552,330,5,40,2,78,191,88,94,56,3,80,30,164,188,161,166,338,119,285,231,279,231,19,118,15,150,766,63,490,218,429,101,92,37,179,197,18,305,43,2,162,148,231,40,187,14,10,371,51,94,67,214,338,70,174,195,32,261,50,245,650,487,94,84,58,314,606,18,201,178,324,84,15,299,42,475,446,458,271,19,289,116,52,273,463,298,390,767,334,222,386,335,55,38,164,630,160,272,35,206,28,479,469,226,51,46,255,317,360,1,44,318,164,32,38,356,318,84,95,549,15,527,38,23,102,325,232,78,299,38,168,310,226,300,128,5,153,170,141,163,56,380,412,448,194,114,494,314,155,126,443,178,7,750,253,554,383,664,599,150,177,306,356,14,220,87,439,58,21,235,518,481,44,734,301,520,22,127,145,139,4,81,202,402,290,459,97,223,148,356,42,82,444,159,378,373,11,169,5,40,229,146,415,231,447,269,17,150,8,252,223,703,80,367,119,191,67,17,185,169,375,95,36,408,90,63,94,354,376,195,103,136,97,71,163,142,142,534,494,44,456,10,172,308,227,108,90,662,329,280,346,177,221,13,244,14,172,278,227,222,3,113,51,5,453,65,8,48,207,54,170,632,125,111,17,140,176,88,163,73,367,78,1,497,5,62,11,147,142,529,384,230,118,47,83,207,332,92,36,6,73,761,390,681,38,82,14,10,402,450,742,650,252,1,47,21,214,89,292,588,28,556,202,339,111,409,408,166,45,3,5,435,479,343,48,305,330,568,144,22,125,244,849,59,127,306,24,359,20,69,410,331,92,608,164,90,9,21,249,286,127,143,191,3,39,499,533,3,245,362,62,202,247,13,406,46,271,455,22,7,263,32,95,13,107,54,40,421,92,14,245,135,237,25,130,555,666,12,331,9,544,223,218,659,357,3,100,61,211,82,704,151,366,38,191,597,2,641,143,41,116,179,635,38,274,91,8,221,111,47,80,188,127,130,211,66,450,370,163,98,358,73,371,95,111,23,420,178,564,15,36,414,258,636,4,86,143,42,360,619,41,56,224,4,678,3,37,18,119,303,334,255,25,67,304,119,212,16,248,41,8,308,2,745,93,165,356,113,113,536,238,91,543,128,92,201,128,11,228,289,341,270,145,608,568,290,71,169,218,7,620,360,152,370,21,587,163,410,111,565,261,191,493,420,44,71,50,216,102,68,122,604,691,80,164,80,291,489,431,145,158,199,42,295,33,736,59,283,153,193,476,20,665,63,40,203,183,174,54,494,3,615,144,91,252,7,28,250,341,326,340,435,357,145,390,3,54,200,56,31,89,527,79,105,15,70,19,7,382,254,260,642,231,518,513,29,10,582,166,461,158,9,70,599,45,664,209,100,413,280,132,319,306,107,109,2,73,198,173,221,355,10,290,430,431,122,28,62,16,689,39,74,161,162,177,49,219,374,34,70,560,42,475,13,61,260,35,91,390,15,208,296,477,51,333,193,2,96,92,205,110,41,4,481,508,104,5,285,416,127,638,16,28,22,62,453,324,24,134,99,202,133,312,5,28,131,56,752,210,654,594,13,3,75,11,237,721,37,385,320,167,185,132,135,260,538,89,95,434,15,159,210,354,393,383,85,247,248,73,581,580,709,56,539,18,43,211,36,744,473,345,284,6,300,411,311,586,197,120,240,1,269,2,30,122,111,510,171,558,465,525,45,558,64,37,265,7,38,72,494,319,20,71,208,300,663,489,16,383,719,196,1,185,195,85,271,34,741,39,9,28,303,11,343,95,142,19,7,8,13,291,388,597,61,64,56,202,225,157,362,25,364,381,507,335,176,430,299,229,699,22,300,293,42,227,179,254,45,97,16,52,143,431,254,170,95,292,15,278,192,420,82,123,315,84,209,318,136,40,362,163,544,358,237,460,255,61,110,120,557,6,228,304,189,23,560,647,57,51,92,361,16,60,339,395,100,10,54,832,599,394,75,144,26,134,189,162,46,136,74,351,333,22,2,266,128,164,187,309,70,23,328,114,87,695,22,312,322,665,78,27,330,569,331,59,635,47,300,473,410,72,204,122,144,2,59,74,46,172,223,240,555,721,196,328,46,544,168,344,229,534,272,170,102,480,165,132,311,334,154,697,38,252,415,521,133,77,147,163,96,793,112,227,65,61,81,101,19,29,579,525,264,184,111,102,363,310,278,82,568,597,22,444,231,122,113,313,139,299,137,335,177,78,330,147,622,751,412,105,11,181,62,307,5,40,20,78,154,55,504,326,319,79,339,320,14,320,15,518,319,48,3,24,133,207,529,606,26,52,405,298,235,125,680,358,175,13,1,389,149,8,133,370,411,85,375,246,74,347,789,2,194,743,24,74,415,1,69,5,103,72,9,201,11,714,409,11,347,162,295,547,506,359,198,221,649,676,472,267,249,465,202,79,252,222,361,15,19,254,74,47,63,691,474,635,6,60,317,358,517,328,365,405,245,168,186,686,118,18,762,396,460,320,278,24,183,328,254,467,129,196,7,136,180,50,48,302,770,171,184,519,351,172,178,361,613,2,250,645,87,10,368,173,669,144,284,292,514,520,52,124,21,20,296,300,771,361,24,170,213,117,593,108,237,393,432,90,59,24,17,109,137,30,105,318,230,15,192,10,64,658,77,479,166,218,249,27,416,156,337,29,198,804,530,286,345,638,170,112,10,211,161,37,59,363,150,448,346,167,268,313,424,269,177,241,264,242,41,28,50,99,189,96,121,801,252,16,259,142,306,2,295,276,92,279,71,417,12,150,339,507,47,112,253,390,336,229,75,136,393,318,44,48,59,314,24,301,11,219,248,133,725,558,351,75,18,136,150,155,283,145,94,1,703,21,50,612,20,362,466,49,27,414,240,94,246,63,43,90,119,364,16,328,167,330,445,65,295,326,294,16,9,415,131,31,184,373,668,88,92,191,22,114,33,261,182,393,11,34,391,20,203,442,533,175,162,317,25,14,462,355,455,84,268,215,624,342,52,24,202,14,7,189,37,35,41,68,508,76,45,30,268,6,367,588,10,369,43,77,183,230,470,599,66,28,44,145,76,564,25,202,135,231,563,167,45,268,90,477,333,98,732,238,21,10,265,272,29,6,13,298,9,442,61,24,27,303,151,338,20,387,20,170,287,313,64,430,280,342,187,208,6,61,15,186,14,448,190,180,11,352,72,12,292,1,183,347,123,423,163,549,73,102,18,151,252,76,276,7,265,4,447,217,561,210,255,161,84,109,30,28,136,153,276,620,34,676,451,19,592,187,91,73,385,288,272,57,242,18,166,311,160,327,11,60,184,343,46,229,453,243,39,27,206,67,62,198,346,69,377,419,39,49,377,27,162,488,70,51,34,227,1,21,158,51,129,129,687,288,242,256,1,836,127,197,679,351,399,316,222,554,609,91,221,79,397,473,194,4,553,285,92,51,27,419,436,156,143,7,4,229,421,43,142,365,230,61,237,717,76,51,148,14,2,155,405,35,12,51,250,212,244,41,82,352,93,759,4,4,152,181,165,92,105,244,280,339,239,346,234,589,219,1,32,73,81,494,74,18,50,100,20,67,212,73,105,24,839,110,190,384,275,193,506,393,39,448,261,61,39,494,118,148,124,42,528,40,9,449,233,322,358,263,88,68,162,245,592,177,20,118,30,247,751,254,17,23,191,163,368,254,172,12,204,12,485,369,53,42,197,342,455,106,3,226,461,86,188,392,105,14,301,5,184,95,363,150,449,525,217,297,233,230,65,494,70,231,139,71,44,79,169,554,330,108,197,112,651,49,108,24,10,21,366,397,132,491,326,66,10,46,866,362,96,14,317,274,17,646,59,72,52,105,19,9,54,13,330,44,798,26,365,284,647,192,142,410,124,10,384,15,593,190,182,172,39,787,271,84,220,428,86,170,240,371,116,27,120,57,400,112,52,99,83,162,96,342,714,122,573,5,322,44,169,420,239,33,603,219,262,4,667,29,38,447];
B=[717,669,310,330,88,690,92,43,764,898,705,876,396,545,274,539,445,211,170,870,564,686,602,381,466,498,483,388,327,785,830,612,321,267,148,57,39,97,343,632,684,70,188,257,534,836,898,791,522,366,420,502,531,221,199,810,842,581,803,733,246,746,121,884,224,772,94,518,795,669,669,599,169,894,31,248,607,487,196,343,67,569,874,345,351,459,539,606,651,799,60,249,46,656,514,595,710,577,96,788,485,495,147,711,377,622,626,267,154,690,757,90,738,830,154,206,16,177,870,231,561,222,133,708,857,466,226,507,781,357,529,471,416,817,8,8,757,759,234,165,810,7,177,78,64,42,820,875,574,766,403,31,707,132,341,586,25,608,504,521,202,773,818,42,458,152,561,280,187,111,127,488,291,356,427,834,50,320,761,429,295,653,783,545,78,96,274,721,123,395,740,527,849,326,178,665,4,53,308,865,313,813,421,744,645,358,214,235,150,339,208,825,342,221,35,74,351,702,356,698,711,504,778,546,156,856,873,819,253,116,897,875,330,214,492,285,640,443,731,565,261,852,296,236,155,16,278,79,316,893,810,853,302,861,516,746,589,732,343,900,706,883,417,337,639,23,223,247,397,697,611,55,529,823,531,879,708,722,265,877,798,402,126,132,850,297,74,824,242,790,191,177,555,650,35,640,530,637,454,606,53,881,864,462,140,880,173,91,621,549,332,573,582,677,87,111,118,596,739,62,531,199,285,253,369,168,360,144,25,136,834,896,732,246,374,268,132,493,35,262,250,176,864,890,754,265,587,397,832,208,19,181,874,811,572,841,485,510,783,330,477,202,436,487,45,546,6,597,312,431,246,782,213,617,470,369,449,899,584,155,838,141,679,300,630,806,829,480,137,622,431,581,846,867,559,478,276,730,489,776,499,405,58,267,430,409,613,665,789,30,383,273,295,300,588,362,834,404,280,180,269,731,209,206,324,364,148,34,640,898,156,714,669,532,608,546,326,756,724,670,826,254,637,764,772,461,546,166,328,447,721,470,266,395,771,66,11,526,289,763,842,791,504,224,235,367,38,117,591,804,38,425,234,151,606,411,407,323,222,685,649,442,244,379,154,339,546,864,309,118,150,476,718,94,107,18,402,70,648,728,180,2,37,18,896,810,632,133,538,731,821,183,118,782,853,576,622,217,40,720,840,667,521,273,853,892,159,283,551,782,592,433,659,830,415,298,488,260,147,182,518,32,885,825,37,161,266,341,704,243,354,454,317,337,400,734,596,817,418,787,283,147,480,22,624,358,451,401,280,769,801,102,190,508,155,834,599,367,697,480,394,228,395,151,600,19,737,215,299,752,731,814,305,506,680,543,822,208,859,223,304,318,81,251,222,139,230,879,102,397,444,788,377,796,147,81,584,885,33,412,392,535,406,154,354,568,44,181,203,750,77,294,863,286,119,228,120,28,568,652,362,563,726,827,37,658,577,899,376,295,79,406,695,671,38,273,42,666,242,357,314,300,711,730,243,161,179,482,201,466,577,144,479,820,215,694,631,336,595,25,169,79,719,245,607,742,371,851,288,80,35,468,812,409,588,846,684,410,661,432,864,717,197,101,501,288,59,409,110,566,772,780,135,610,628,431,382,404,558,356,774,104,99,868,840,538,889,591,826,119,360,894,650,450,787,621,419,799,50,254,37,641,670,599,400,61,791,33,382,472,855,22,412,81,777,624,622,594,588,183,857,450,828,608,823,739,261,65,191,733,21,371,266,623,266,799,3,841,259,193,667,485,531,655,554,453,648,597,566,494,548,666,36,104,51,343,397,282,382,672,505,880,404,428,551,521,801,258,735,87,496,621,8,818,453,148,81,747,798,321,658,847,890,362,29,621,121,37,785,803,276,770,256,273,685,224,455,894,269,771,768,879,817,278,649,269,457,413,476,694,272,223,238,113,434,642,725,269,769,818,752,517,571,76,231,855,216,267,563,196,4,72,751,554,730,801,622,454,728,531,230,453,541,666,725,64,738,110,348,394,883,748,501,534,112,136,628,226,869,132,519,763,435,795,345,496,112,403,179,475,714,883,642,721,753,290,231,293,237,241,801,108,837,806,109,714,271,416,723,758,559,412,633,817,862,712,593,641,252,646,233,510,141,558,349,567,717,448,49,349,534,637,766,554,89,837,551,881,310,248,169,701,822,140,442,60,228,700,671,893,761,639,226,418,341,347,589,579,11,654,871,422,306,546,753,487,690,606,721,3,656,823,668,186,420,707,825,889,599,735,105,792,401,319,476,31,877,50,435,104,326,614,753,767,575,165,125,79,578,607,132,207,779,201,803,392,662,313,859,582,796,741,230,576,549,249,406,508,565,356,865,96,452,880,129,500,509,451,181,119,328,226,669,494,147,703,4,112,782,467,792,275,339,483,423,583,769,17,568,599,625,678,110,106,121,336,783,664,144,568,785,646,116,588,579,252,664,611,459,587,134,394,565,819,884,392,863,276,742,807,631,196,577,433,559,765,174,96,40,728,174,709,501,680,842,257,61,73,44,501,836,857,513,742,529,288,879,812,679,590,170,538,288,49,819,66,435,58,509,442,460,145,182,704,337,423,180,583,715,177,601,260,581,667,382,515,404,638,753,7,620,629,295,147,829,152,118,192,198,770,261,842,231,77,256,818,299,533,3,179,708,896,385,472,646,169,147,273,138,496,599,688,786,624,47,81,99,381,807,262,694,576,243,722,625,421,342,465,443,753,442,22,202,32,882,864,698,405,208,665,627,239,651,493,231,362,118,839,484,444,45,462,394,523,36,564,394,554,568,23,581,81,521,728,319,693,550,585,405,841,706,751,650,321,837,554,438,216,261,338,323,215,77,598,151,137,747,109,248,176,688,400,189,114,262,87,888,290,37,472,63,224,797,227,463,858,543,115,154,644,450,725,791,857,94,862,627,292,295,260,452,263,622,5,420,763,508,699,212,211,427,130,43,690,652,836,169,288,23,655,175,757,223,725,491,894,379,737,433,161,202,717,85,96,90,417,871,313,562,16,179,193,28,797,334,284,89,569,816,653,756,186,334,644,318,318,577,440,404,561,70,784,476,895,425,297,845,48,515,844,434,135,231,871,236,290,214,33,246,9,225,482,361,40,53,456,864,468,623,884,285,642,279,306,350,211,63,537,230,444,697,646,438,163,303,855,867,78,209,435,245,655,489,572,485,445,159,156,367,160,857,351,817,361,564,878,309,628,72,521,772,673,66,55,181,702,674,94,185,278,85,47,68,856,883,296,276,162,549,781,44,714,848,670,323,84,862,158,815,62,321,595,543,740,520,311,85,396,367,211,552,892,166,183,540,844,217,809,334,837,761,874,670,868,456,852,197,485,415,291,466,757,248,507,870,772,896,588,142,113,452,305,54,486,446,97,638,729,593,646,648,671,692,94,804,377,34,408,803,319,646,849,233,72,169,489,301,733,627,448,779,825,579,136,84,91,500,705,106,567,81,62,375,289,485,296,78,671,430,146,775,367,793,798,445,869,383,78,703,880,732,331,377,864,887,868,189,159,240,767,213,28,852,534,897,186,885,31,581,516,117,350,246,659,876,287,857,460,219,15,187,649,149,310,409,138,74,604,84,3,268,387,279,320,169,414,497,702,161,54,694,235,267,299,136,159,49,224,368,140,699,387,494,224,321,655,153,414,473,157,765,786,705,828,527,94,150,873,384,227,484,521,588,27,530,864,795,693,716,82,899,485,502,880,660,118,676,401,898,631,332,392,51,541,794,66,471,665,287,788,583,575,324,406,812,811,277,132,517,339,55,21,345,55,121,190,32,77,117,761,864,842,209,776,647,736,245,138,81,335,208,625,848,110,396,840,422,180,322,848,575,719,129,142,684,237,665,320,477,182,687,863,125,500,874,85,197,762,294,811,114,322,428,368,26,283,197,172,567,545,575,715,306,748,731,410,150,110,49,332,478,625,65,670,182,834,265,248,400,645,900,515,9,127,537,478,170,396,691,772,624,472,321,120,694,748,860,510,227,31,619,773,58,154,79,837,340,693,371,496,662,224,716,270,194,625,544,423,429,70,333,899,384,396,598,154,667,637,104,64,31,638,576,122,870,274,839,607,864,184,706,578,583,547,110,119,734,268,310,207,64,745,568,538,457,767,292,677,856,517,804,707,231,321,629,491,619,201,9,811,646,315,712,594,437,695,48,436,626,122,303,592,107,695,143,867,243,705,128,843,732,200,826,604,58,400,693,569,520,445,564,503,352,93,157,598,864,171,208,719,149,752,758,350,171,37,579,54,459,127,861,16,519,62,197,196,794,210,478,883,329,881,317,650,489,375,247,158,764,558,109,557,755,137,730,78,180,583,499,681,897,416,789,822,511,294,366,496,374,602,230,270,49,109,299,795,678,167,309,226,85,338,474,257,313,701,178,290,479,644,226,683,440,172,612,648,306,120,743,668,381,639,802,725,284,175,564,574,421,772,620,541,191,413,256,455,852,137,736,532,738,141,834,593,301,21,786,847,738,843,90,594,761,765,423,374,249,345,146,814,512,25,287,503,299,590,805,568,131,801,621,737,355,875,26,11,820,384,866,589,623,298,113,158,742,827,733,508,665,223,307,713,538,738,438,232,202,858,496,586,123,623,45,483,333,376,890,235,450,850,882,552,712,411,344,838,717,250,404,711,132,20,714,26,123,686,469,753,525,46,758,729,544,727,238,408,534,683,357,795,504,396,566,777,805,647,508,99,291,329,546,414,87,463,602,271,167,252,695,51,124,306,218,290,48,525,80,735,826,60,26,374,14,576,601,642,451,889,162,219,844,435,627,834,828,627,349,489,510,117,426,275,19,147,269,163,316,374,281,103,660,386,899,2,88,485,854,672,634,569,163,79,87,582,137,820,295,22,731,72,503,705,518,140,159,831,206,16,429,409,395,477,703,755,405,771,86,209,70,228,570,146,425,508,609,648,678,178,472,350,117,34,373,780,783,136,690,286,43,472,610,191,492,788,712,601,394,534,670,434,16,814,369,812,418,229,301,49,576,740,493,829,488,138,290,493,84,890,68,202,885,244,300,877,245,383,748,837,878,112,359,430,472,721,782,475,174,640,897,576,852,317,99,135,218,84,20,556,133,267,581,40,68,537,240,788,72,668,801,252,376,872,787,487,323,251,166,523,524,272,500,760,113,5,840,429,381,267,873,741,725,755,829,92,810,533,464,410,650,19,576,158,596,209,664,397,720,86,769,339,479,324,506,577,504,32,285,800,79,832,862,150,138,8,525,393,389,606,477,765,40,117,215,83,206,548,411,223,180,86,513,900,436,692,789,699,385,365,165,214,365,605,667,133,684,814,303,368,520,814,136,98,440,191,665,47,824,487,849,52,667,31,759,353,479,821,527,203,385,195,557,772,756,321,143,865,208,276,588,288,44,453,740,419,122,139,745,191,345,389,771,694,204,294,878,363,163,560,462,352,82,370,281,368,194,508,136,76,537,572,35,154,6,290,537,582,539,559,411,861,20,70,209,225,855,500,297,35,765,424,249,666,146,731,741,542,696,687,714,736,206,849,651,474,733,47,246,591,234,7,360,339,283,872,504,381,75,28,10,778,365,810,419,468,258,870,524,387,597,279,708,205,612,685,746,679,358,476,165,269,640,294,308,182,245,552,526,674,664,691,258,347,653,856,192,278,638,736,105,451,863,755,434,522,114,59,446,48,893,714,76,792,430,266,421,890,750,176,269,846,740,717,24,763,116,647,246,214,881,127,522,551,349,547,397,659,732,570,109,50,405,498,322,404,353,580,467,858,229,285,723,776,317,515,773,244,505,360,215,679,522,43,230,440,544,449,463,692,826,344,547,205,62,486,309,607,788,557,889,82,524,544,358,58,142,601,586,428,551,763,871,900,312,20,709,625,167,854,735,144,769,478,57,121,393,700,558,689,191,619,865,426,156,51,560,895,88,292,721,709,677,786,619,375,336,885,52,560,400,248,803,52,769,632,263,443,122,248,566,303,362,823,347,752,147,463,560,143,243,869,861,54,253,795,51,616,603,218,183,516,248,637,422,597,333,506,96,643,822,242,516,701,334,709,758,14,237,413,28,567,797,288,568,551,437,807,740,64,458,432,787,504,772,877,615,649,788,786,501,65,635,412,35,866,641,351,734,399,47,381,354,356,387,366,491,477,574,213,490,782,898,611,593,758,868,344,89,213,121,789,458,464,813,376,890,829,565,678,57,546,38,892,517,486,438,569,631,402,636,229,512,11,430,462,72,35,622,658,822,223,267,287,244,711,781,660,672,727,229,722,636,414,239,282,108,733,370,305,601,173,501,66,10,726,745,639,344,799,351,582,112,796,887,365,801,342,390,491,189,449,272,416,429,349,169,602,846,325,690,597,777,175,146,114,358,872,782,782,39,77,794,43,415,614,426,521,417,163,384,343,564,629,621,559,831,164,345,505,107,583,543,42,345,761,596,780,12,668,899,555,761,424,851,359,166,371,665,399,696,325,648,670,567,7,722,615,623,845,3,454,851,809,400,542,508,475,374,231,645,409,532,628,360,722,251,643,865,13,408,354,423,183,200,267,353,163,817,431,268,766,745,495,284,50,733,791,233,598,587,359,898,825,668,383,384,37,491,132,123,397,705,704,288,532,355,875,116,518,680,641,330,15,7,332,481,539,523,123,409,355,22,287,262,91,802,38,778,93,883,699,38,614,810,574,432,515,766,830,756,713,244,16,255,29,461,403,582,678,696,595,549,428,67,436,699,323,773,346,19,305,857,110,148,48,241,287,517,96,857,817,395,30,704,79,5,871,243,727,743,417,783,602,573,241,168,509,216,492,320,847,249,540,350,670,416,750,173,373,200,168,507,680,824,302,40,880,460,23,662,186,727,401,756,556,60,509,452,237,643,530,889,452,835,355,118,416,214,653,473,692,357,653,34,763,857,425,813,297,303,635,212,824,676,621,538,117,745,226,393,726,303,528,119,670,702,863,81,396,479,634,484,235,577,262,677,624,209,411,527,566,17,518,369,219,50,593,361,567,21,492,728,492,450,226,166,372,863,868,891,133,248,864,275,575,435,861,495,662,190,273,559,197,251,391,92,470,297,619,196,464,812,228,13,185,186,730,806,231,297,307,417,728,618,671,264,11,244,327,446,515,754,391,449,114,474,674,270,392,291,260,738,676,265,509,114,54,719,81,276,533,280,433,298,390,404,202,516,89,240,691,341,221,721,356,63,577,675,389,317,59,235,388,809,875,324,753,80,43,900,888,183,97,181,810,37,671,513,228,344,897,111,15,136,820,882,488,53,370,563,245,197,176,275,548,876,198,396,83,471,246,149,493,846,278,215,88,375,762,814,370,336,586,310,888,726,628,558,897,174,129,256,168,346,314,70,822,729,137,215,815,30,525,48,183,815,744,278,264,882,590,136,472,557,18,557,407,894,438,759,740,708,310,187,377,697,390,466,50,689,658,900,235,517,790,164,664,796,590,53,331,181,514,89,109,654,55,114,826,201,167,790,60,423,418,279,558,704,865,670,486,516,811,789,74,406,514,72,761,107,176,651,717,808,550,68,261,118,455,482,527,472,118,44,387,358,85,323,866,839,750,362,185,192,831,288,83,377,198,667,796,142,488,28,277,16,7,857,859,806,899,140,454,56,395,183,771,318,461,522,769,304,477,849,634,735,712,538,816,471,521,37,190,327,710,587,515,509,451,887,62,701,118,497,547,308,108,525,434,797,781,590,306,352,73,194,242,476,85,79,150,162,850,510,24,107,138,649,552,243,762,326,319,81,498,610,625,672,451,822,627,208,4,212,5,59,836,95,148,168,224,472,8,361,442,793,163,829,786,200,585,346,861,46,541,660,234,742,103,774,692,277,420,242,643,290,450,145,232,366,463,193,697,724,701,252,293,879,306,296,579,757,739,754,533,818,799,436,159,219,886,147,744,160,427,412,646,658,210,25,301,32,451,510,298,656,744,294,637,197,101,438,476,240,468,651,695,144,47,596,306,804,170,489,859,747,516,419,610,728,831,714,713,402,325,508,526,308,368,132,38,623,789,493,410,385,287,783,139,168,439,276,147,738,835,480,845,796,565,8,630,428,836,644,132,382,742,121,210,525,596,52,750,300,701,474,138,428,589,610,451,127,16,735,404,455,517,409,467,626,28,603,534,742,182,546,445,81,652,51,125,17,586,153,587,697,25,685,394,586,384,608,534,508,669,869,887,55,715,40,82,105,310,313,825,136,75,465,462,678,429,506,706,292,275,182,745,328,45,580,735,506,330,156,94,129,877,269,596,284,100,280,777,244,838,364,14,764,812,808,338,30,19,283,697,755,164,564,495,158,245,159,317,101,263,644,518,588,555,447,767,330,638,604,502,513,797,617,749,815,192,899,207,16,172,628,311,134,91,230,590,777,606,849,264,552,307,796,439,336,485,551,106,840,588,368,501,81,561,671,506,628,187,470,69,782,387,21,391,317,90,172,523,8,468,385,572,148,468,762,687,749,759,882,29,595,163,862,736,535,559,275,225,45,87,62,473,844,517,223,561,803,674,59,614,882,522,24,47,552,5,340,350,892,772,138,56,797,235,137,226,267,612,611,2,831,760,617,823,290,784,191,390,586,551,814,839,194,16,555,197,181,749,737,396,353,428,113,242,90,630,665,199,808,312,657,124,660,876,858,561,776,548,467,117,373,409,372,64,270,765,701,141,88,201,879,260,184,171,60,27,656,549,31,573,301,141,804,644,22,494,231,809,865,507,494,558,164,876,849,640,143,827,357,128,814,870,54,35,617,889,390,873,357,740,255,780,635,113,180,748,518,434,530,191,191,130,188,832,436,355,303,500,196,295,509,337,488,161,490,623,575,325,881,40,329,582,495,274,862,752,137,152,222,772,844,568,865,756,193,839,661,280,536,140,696,740,651,708,288,443,564,821,142,875,30,78,152,593,565,774,811,753,584,626,168,428,888,524,766,834,617,690,78,290,144,423,2,234,8,664,561,63,380,468,747,378,694,424,306,311,814,581,498,665,868,830,465,370,189,163,830,533,618,102,66,449,512,171,124,200,477,619,416,714,838,256,823,427,863,174,560,130,154,757,141,898,865,5,38,222,192,420,29,290,86,687,858,570,631,97,92,265,690,605,704,704,168,361,138,503,601,236,199,887,352,663,245,792,868,299,451,603,405,317,281,460,267,791,585,627,688,423,841,553,846,78,846,695,587,233,884,290,415,220,271,887,687,726,331,715,444,708,810,839,154,525,57,382,871,254,98,5,721,49,594,665,9,448,130,737,816,660,320,526,115,856,657,61,354,630,882,892,246,356,46,559,856,173,137,71,779,381,716,580,555,613,451,397,342,382,263,547,126,403,380,676,517,728,84,895,522,407,841,601,275,572,103,522,826,621,52,471,857,823,127,16,822,623,148,199,112,206,361,114,163,846,124,53,481,819,88,859,528,523,490,311,545,323,725,476,76,480,225,526,102,187,798,135,864,107,456,533,490,296,764,282,377,84,586,774,17,40,483,256,835,599,110,609,179,185,275,732,839,450,24,321,367,855,858,5,444,646,31,821,831,321,53,889,781,86,892,143,481,395,242,178,724,198,750,178,278,827,153,213,440,382,9,254,129,770,262,196,14,379,842,467,74,823,796,603,749,805,472,157,510,2,126,384,790,370,669,54,312,794,51,152,655,689,697,6,448,390,669,68,230,688,12,505,892,573,693,778,162,672,832,101,94,67,2,607,593,793,255,112,439,606,349,428,891,324,549,429,616,707,16,582,126,809,264,496,889,32,876,333,760,880,388,158,655,466,743,396,840,419,197,313,666,619,450,87,771,559,97,597,563,582,753,311,303,864,253,455,547,336,757,165,642,23,740,336,896,503,307,451,407,833,710,210,642,744,186,584,238,675,372,56,610,197,663,699,43,575,617,422,136,897,450,383,673,32,358,37,603,659,501,271,248,61,453,464,276,149,421,720,68,568,624,608,461,327,117,512,340,669,221,276,579,337,220,772,373,261,387,117,479,723,182,859,624,807,866,687,133,594,189,238,203,305,181,340,265,227,680,677,276,122,865,360,766,645,619,558,792,880,240,499,64,815,378,695,594,181,138,121,11,725,752,48,47,455,137,473,571,7,42,413,59,894,214,895,326,887,643,78,26,657,330,706,370,878,544,29,626,880,49,24,780,414,176,448,690,548,453,703,60,70,832,701,795,136,29,371,30,804,425,74,180,894,283,439,707,857,420,806,821,4,7,309,436,192,56,163,454,744,444,505,378,442,228,437,789,412,49,334,403,481,215,492,251,420,535,141,731,213,610,695,201,488,470,761,680,750,86,756,658,524,691,746,254,736,300,412,210,730,89,892,751,389,586,358,716,108,637,59,143,283,582,293,305,191,703,68,512,51,169,95,480,894,695,888,897,704,736,623,815,695,431,671,645,710,339,772,494,633,775,559,602,468,68,172,679,145,620,443,281,624,890,145,274,101,737,348,586,277,154,248,442,385,582,397,542,645,810,505,489,558,886,704,145,604,669,822,393,311,396,466,50,220,210,588,424,503,498,336,54,354,76,782,421,243,446,4,425,85,113,719,270,777,679,760,684,29,78,641,549,360,229,304,356,445,60,116,822,432,420,61,687,164,493,509,416,731,746,614,267,22,355,274,614,596,395,261,562,153,215,191,108,202,525,146,108,158,317,326,291,849,396,718,574,431,737,182,363,857,844,314,227,164,191,312,337,154,414,684,431,721,414,743,566,279,598,79,809,106,423,381,831,418,99,326,803,131,689,625,472,429,311,891,263,763,107,632,258,556,77,197,777,364,451,74,573,129,163,315,767,260,683,769,608,300,552,589,677,830,110,711,219,311,636,83,851,344,540,400,337,116,372,67,119,267,761,152,742,741,799,220,26,857,824,749,692,391,378,722,389,871,511,741,838,342,407,734,805,199,355,453,795,385,451,895,877,738,805,745,361,22,106,852,328,738,58,539,22,602,119,437,878,815,468,682,225,582,867,510,465,356,808,111,184,805,51,640,761,356,639,490,431,164,651,2,480,531,666,654,692,595,117,589,333,499,710,786,230,422,810,823,816,657,424,76,886,719,181,30,186,507,355,755,522,300,556,771,753,489,563,790,821,575,578,670,296,153,373,335,583,210,740,163,371,867,98,850,509,175,164,277,556,513,337,715,198,288,300,141,118,183,115,258,797,708,463,16,365,169,96,208,788,375,495,299,863,783,205,531,756,527,202,439,208,712,764,504,898,605,539,545,400,162,537,876,264,249,778,249,521,752,298,520,742,188,769,891,416,253,678,746,757,313,622,238,803,314,26,393,566,787,634,783,207,306,213,192,413,188,369,784,401,513,753,715,134,92,409,158,95,87,243,515,49,849,262,752,4,252,368,673,711,285,875,160,823,785,133,68,345,832,865,270,562,621,679,593,280,600,144,301,866,538,470,546,140,345,308,324,74,175,644,462,174,606,549,593,777,694,608,892,826,735,734,7,195,776,415,427,786,742,814,386,827,618,343,533,516,405,658,653,543,114,566,868,7,63,56,396,46,343,262,798,310,682,647,120,416,105,56,422,628,526,310,199,810,754,680,78,389,644,687,425,322,748,147,288,638,887,812,118,253,871,65,311,678,97,396,172,59,88,699,683,95,670,552,48,375,265,851,640,450,453,325,475,670,224,779,232,606,516,758,176,342,777,885,700,258,334,698,511,192,330,380,760,254,464,744,824,362,51,312,860,835,716,814,50,29,682,77,220,297,171,899,425,17,161,671,755,22,860,476,516,729,710,886,129,454,619,240,464,873,152,20,7,781,671,115,172,699,539,565,877,105,330,684,187,333,690,771,792,774,870,5,867,779,597,104,542,200,398,244,402,260,148,880,131,795,683,830,97,864,107,857,362,637,259,516,657,414,702,897,520,14,665,728,666,125,601,127,142,320,287,716,96,268,265,472,86,433,600,99,168,73,496,178,401,238,124,671,731,703,15,213,725,511,355,412,609,167,202,180,837,640,369,523,625,584,450,639,527,79,167,294,620,730,193,569,499,778,725,769,707,110,373,488,630,190,331,3,49,586,321,58,122,506,87,198,370,227,64,707,574,757,113,565,486,850,66,844,172,166,641,58,410,769,252,837,386,149,363,97,107,31,399,149,739,253,360,527,583,335,619,702,709,747,739,468,620,102,814,684,2,812,856,713,888,698,543,272,651,70,223,689,174,834,644,630,735,284,119,789,307,784,587,441,597,71,312,219,191,391,796,262,477,821,187,367,346,640,86,606,140,23,191,622,783,798,149,726,81,39,166,847,895,459,586,419,105,858,801,725,257,496,281,495,311,370,814,103,753,623,850,43,607,854,542,243,378,768,126,206,282,142,691,88,299,357,190,136,368,709,198,900,30,396,679,847,802,197,481,397,761,757,464,589,62,715,457,538,872,683,833,397,442,305,681,514,376,778,125,7,572,571,354,727,682,898,99,871,604,410,152,338,478,665,615,619,515,434,806,107,460,869,547,887,518,99,604,352,893,667,187,565,897,330,381,299,43,53,729,317,672,467,314,536,575,75,764,124,752,572,515,594,257,627,285,337,163,820,590,16,721,600,682,230,698,206,44,323,826,143,676,899,378,154,355,251,262,382,762,355,84,390,85,310,217,843,619,811,283,232,364,263,180,562,656,411,847,571,157,558,469,884,499,279,754,28,46,21,14,142,30,374,635,153,846,682,374,868,895,84,518,111,120,435,76,405,594,416,154,38,468,110,74,481,459,516,235,724,568,600,522,224,230,28,703,496,695,597,669,328,766,577,39,618,513,333,58,83,383,640,499,275,317,242,82,259,688,596,34,273,506,265,215,502,850,382,321,643,125,561,95,523,39,771,218,554,267,852,815,735,735,397,601,57,539,419,888,294,109,326,311,802,654,325,25,219,35,653,136,426,617,292,398,356,530,52,445,560,190,4,868,575,635,166,603,529,548,493,838,877,185,725,255,152,628,593,289,521,473,639,646,247,895,700,57,612,780,753,453,476,246,542,858,412,751,791,439,660,615,701,414,654,162,18,822,648,893,340,477,752,488,11,15,659,869,757,683,518,460,474,156,98,581,818,508,46,38,183,321,368,560,138,392,436,299,481,456,693,708,872,789,688,301,681,681,897,311,866,854,358,442,180,831,207,709,62,266,96,605,518,388,42,226,702,118,294,854,135,810,357,26,817,563,889,432,266,232,705,190,808,475,333,625,5,459,370,463,130,42,852,233,399,338,53,385,10,152,528,213,761,853,41,742,146,448,258,374,600,260,876,198,432,702,518,152,99,53,495,618,11,8,116,417,347,664,79,683,224,204,852,747,544,629,211,807,629,357,896,584,892,818,716,338,159,105,490,106,62,455,520,375,308,571,284,133,61,168,794,413,279,21,787,549,416,595,371,92,671,486,233,164,431,584,681,665,19,524,120,707,297,616,649,344,338,299,414,33,789,885,430,310,263,479,698,754,337,149,587,814,594,400,628,51,801,597,826,666,488,227,340,50,890,170,554,166,655,797,716,895,590,890,566,656,361,523,25,43,841,17,666,280,595,543,877,815,459,239,557,96,801,502,382,797,689,175,823,892,865,94,724,2,494,503,726,423,310,507,271,17,599,871,43,265,97,612,578,823,435,882,202,612,655,383,164,253,193,204,856,494,160,298,641,848,240,702,802,737,447,424,685,37,101,81,66,18,359,103,827,198,205,156,854,593,88,651,75,71,49,79,30,55,190,141,533,304,747,791,106,852,553,649,389,851,867,495,207,847,691,436,424,18,865,396,161,136,821,63,233,43,305,384,431,100,252,875,487,574,858,148,615,68,642,687,236,71,726,240,160,335,288,32,724,666,153,568,37,426,261,515,647,437,862,569,51,631,862,262,604,206,44,733,748,766,56,885,886,529,202,135,467,836,769,277,576,740,282,533,588,547,451,295,635,766,786,35,414,210,334,417,62,6,144,387,126,325,885,630,740,225,144,319,676,324,18,17,447,698,118,595,854,708,65,493,550,289,482,93,430,256,587,650,359,682,25,296,277,726,361,355,640,629,777,99,287,788,812,109,11,607,118,718,376,101,190,44,592,614,232,319,64,73,828,610,707,501,327,336,250,850,74,562,859,300,371,29,302,685,146,115,715,68,377,407,891,37,435,157,558,137,850,178,455,613,466,876,653,688,567,751,751,739,620,420,543,550,503,108,12,5,480,749,258,321,333,563,541,367,13,661,409,447,120,640,118,732,40,588,821,790,829,438,406,602,350,134,386,449,85,475,292,536,268,705,707,614,710,504,90,597,680,252,213,591,173,466,627,631,584,673,679,614,56,264,390,106,560,429,614,557,205,247,233,423,415,24,251,44,503,829,788,811,76,813,483,742,665,160,431,26,394,345,346,891,625,516,451,212,130,532,413,341,718,673,173,334,871,728,797,125,763,367,788,536,434,384,261,301,92,287,474,589,661,829,257,782,524,832,679,305,389,589,788,364,703,49,337,474,236,193,625,333,108,272,494,269,124,71,68,464,456,167,733,383,590,381,576,588,121,336,621,47,707,20,22,180,746,66,470,286,14,547,138,487,761,802,183,410,480,135,411,381,743,358,22,735,212,178,678,440,465,847,346,550,532,45,245,122,709,839,610,302,359,633,396,477,553,135,602,393,511,383,632,61,579,485,418,132,672,268,366,287,836,6,411,729,129,252,263,277,772,352,528,862,625,288,208,25,639,853,227,296,228,456,544,398,591,157,475,839,83,191,577,403,659,723,860,711,812,621,900,41,866,113,456,550,506,26,2,550,585,439,792,60,736,521,453,186,129,476,880,886,838,398,425,571,851,210,840,317,738,238,214,80,335,604,436,685,77,284,167,224,823,867,805,12,428,791,765,275,485,502,605,316,103,626,99,370,472,648,413,465,82,683,274,338,725,579,623,788,276,139,438,569,669,544,47,698,232,227,472,154,803,311,515,271,167,612,568,549,323,287,479,323,150,626,583,699,363,862,891,697,490,461,59,883,592,887,73,28,885,16,599,107,31,851,850,521,601,206,346,251,219,603,489,757,444,404,120,776,286,438,648,293,371,326,377,679,425,339,593,222,376,28,722,600,614,221,262,375,541,653,272,13,265,515,530,597,217,712,866,761,888,448,320,94,795,194,58,158,763,283,57,471,465,387,659,83,319,211,376,127,171,308,174,324,870,313,685,195,485,651,36,663,662,459,110,282,13,214,777,458,416,896,409,737,717,566,569,661,779,265,202,311,150,646,567,597,421,108,814,579,749,41,178,746,779,657,518,479,650,501,415,29,412,337,15,212,854,121,447,389,458,12,715,691,592,47,738,774,289,190,527,734,653,317,882,217,781,420,146,460,183,132,619,790,139,13,302,719,717,706,277,772,664,727,586,815,51,827,380,153,565,60,595,302,543,325,12,154,298,543,730,846,308,85,74,189,216,838,789,25,718,264,850,261,266,165,528,674,358,290,181,176,499,895,178,631,253,599,310,150,361,95,608,391,15,642,277,206,77,870,359,117,688,353,803,489,180,329,729,461,18,251,334,698,844,701,48,748,417,295,394,829,522,778,157,411,786,857,373,218,224,42,189,863,636,89,470,414,740,693,283,155,873,363,212,68,719,337,215,15,731,532,20,450,11,61,234,849,812,160,885,46,104,354,456,500,472,193,770,149,165,748,427,324,145,188,242,577,429,35,760,447,882,262,11,107,723,480,34,277,847,195,353,200,52,642,770,109,390,614,186,627,275,32,131,638,222,229,876,334,578,789,206,171,220,722,551,110,609,480,207,154,229,551,248,369,514,599,765,646,2,714,4,738,867,302,632,678,537,225,291,234,623,704,163,695,619,789,407,290,358,102,667,566,811,273,446,684,693,581,793,494,319,896,322,734,413,824,363,193,591,153,408,385,193,469,757,728,46,887,678,325,285,239,576,304,2,707,885,26,223,639,495,763,533,124,885,684,267,490,196,475,733,427,410,546,274,860,145,353,327,644,797,605,40,490,168,460,315,716,312,532,302,664,342,372,41,69,847,22,315,546,859,421,72,743,5,603,467,415,812,246,777,72,597,555,133,858,864,501,289,545,356,245,468,692,457,429,388,606,195,351,214,53,711,308,824,603,399,558,119,150,409,670,759,342,404,348,707,498,763,177,826,535,234,581,725,319,602,587,695,278,340,147,862,619,143,818,272,226,871,627,772,182,876,890,359,477,211,562,641,44,109,646,804,360,795,403,813,191,126,665,126,565,616,376,808,25,622,174,869,564,465,82,123,404,766,356,624,467,267,869,363,350,197,893,482,535,570,559,768,623,756,553,113,720,349,414,678,39,652,157,284,821,189,393,247,362,347,308,851,654,387,644,320,544,583,900,136,717,538,500,20,170,289,72,860,113,264,223,149,489,134,721,119,299,309,704,351,545,659,451,22,393,717,830,838,135,51,511,444,900,500,150,248,779,589,392,719,107,866,214,166,693,388,323,872,98,302,546,249,788,81,296,184,396,714,654,140,716,114,450,874,193,20,477,737,784,520,735,366,324,213,317,628,117,700,619,60,447,212,859,383,39,802,656,179,890,469,673,395,888,822,548,595,474,619,386,65,649,359,297,53,640,268,652,37,832,321,637,393,297,389,421,791,556,521,807,604,479,713,132,188,732,207,711,356,720,193,149,818,223,2,633,142,291,680,561,603,62,125,80,838,567,385,3,33,94,334,612,95,271,538,670,672,278,802,432,771,876,141,427,787,665,892,888,728,639,574,176,683,366,219,2,173,750,659,899,345,889,608,321,496,48,2,429,610,569,184,430,876,579,393,430,334,733,276,212,127,143,505,842,733,417,148,495,398,829,855,168,153,113,779,377,513,560,790,148,608,130,550,438,508,443,364,350,645,537,453,268,15,628,611,51,239,531,383,296,228,55,714,502,782,833,496,276,211,557,584,198,264,2,812,719,399,527,486,435,58,366,288,557,668,479,257,656,605,416,69,389,615,415,75,547,507,519,116,142,267,300,218,520,731,413,724,94,41,456,438,42,406,77,250,889,285,106,225,636,510,91,845,847,225,399,327,754,399,658,696,372,350,48,221,744,800,391,314,9,687,608,831,217,616,755,745,206,809,387,707,254,264,56,835,262,357,365,589,570,543,165,887,438,577,257,862,42,538,323,434,342,278,209,842,330,111,342,322,204,370,433,859,242,231,272,877,469,375,323,241,635,452,779,453,76,551,648,753,411,75,850,156,787,148,858,536,651,190,183,509,342,696,348,373,136,184,551,856,120,737,16,239,118,548,783,16,708,613,620,178,380,489,27,423,730,679,396,805,806,693,654,22,231,879,864,250,86,328,183,316,129,824,39,170,852,198,174,263,693,742,602,876,774,355,280,335,499,872,297,285,189,125,67,806,883,244,474,96,637,305,705,589,266,542,831,51,609,154,343,310,412,132,509,163,96,183,644,559,44,384,455,503,678,582,897,119,602,175,642,474,538,451,161,520,403,27,190,851,523,391,761,78,326,568,71,644,324,707,674,543,124,419,16,308,287,262,183,171,702,768,250,345,817,279,288,217,122,121,867,36,511,254,826,157,855,305,796,300,246,334,47,673,687,110,636,819,626,451,642,126,243,350,273,232,817,366,501,186,190,252,338,885,153,186,408,669,427,521,147,204,423,369,301,501,852,575,528,495,237,658,17,827,42,447,19,733,38,55,261,173,432,563,245,304,282,879,68,900,593,600,303,40,550,381,871,750,304,293,629,106,484,289,112,57,831,499,843,636,392,244,97,828,416,445,542,237,682,246,335,642,69,69,163,154,38,400,878,155,558,154,328,45,519,702,221,710,664,43,399,215,879,438,284,749,199,69,19,350,700,363,834,262,752,885,622,773,166,691,508,18,138,830,272,701,70,45,642,257,184,756,566,206,159,704,341,74,17,802,716,327,380,230,498,402,268,10,107,815,488,293,329,863,695,5,683,438,202,249,825,674,371,742,317,415,348,441,634,866,261,638,14,314,468,665,843,107,307,120,170,102,883,576,818,216,222,394,379,497,38,266,484,98,537,51,672,3,50,334,539,244,504,395,260,165,462,528,43,859,121,311,178,335,727,274,36,719,186,253,762,721,61,34,266,399,427,751,141,752,420,111,517,116,438,662,618,226,107,221,467,538,190,265,393,823,63,483,341,560,365,208,488,739,275,430,788,772,625,129,680,186,109,774,695,407,243,754,66,399,64,447,658,873,309,723,456,535,900,47,325,379,8,459,667,631,850,521,159,511,172,357,819,858,283,297,75,15,608,899,216,483,542,505,166,875,506,99,381,483,897,499,308,221,152,302,473,463,539,492,509,411,21,103,689,729,301,475,451,91,5,267,892,612,750,80,41,235,399,693,80,456,523,99,556,68,160,543,897,297,563,432,837,468,434,477,431,354,8,445,551,561,137,882,319,143,695,767,707,360,442,541,227,322,566,876,304,336,600,576,478,127,156,353,312,787,114,490,438,227,124,415,490,794,96,107,76,534,792,353,275,117,845,825,105,535,216,721,784,414,625,388,13,889,780,277,536,777,679,337,85,92,193,196,485,356,177,317,4,127,63,650,557,251,189,448,565,795,488,318,465,316,451,16,197,816,76,779,414,469,816,520,58,498,557,28,330,67,47,443,212,286,643,422,15,145,874,60,187,111,897,517,214,540,332,37,607,215,662,832,754,258,145,72,389,820,160,530,181,708,272,59,564,766,693,578,698,336,21,330,230,177,506,766,483,536,819,442,246,600,617,128,52,166,820,204,378,281,555,30,879,606,228,141,185,459,356,391,52,74,784,485,35,57,485,396,537,784,550,81,660,248,631,328,363,456,129,318,92,202,696,369,761,140,25,589,211,181,195,113,611,469,615,460,480,618,512,343,642,724,238,26,868,544,667,409,856,638,581,248,498,515,475,724,155,485,111,32,518,535,866,511,799,505,889,49,223,191,287,51,125,658,603,463,539,110,444,203,703,43,163,706,797,478,764,78,677,10,783,306,680,460,860,820,321,31,164,19,385,229,883,189,451,287,624,547,47,435,681,829,401,49,532,213,854,424,820,413,500,467,294,271,770,340,781,677,597,683,67,676,588,590,511,383,763,214,725,353,497,613,198,251,28,584,417,331,398,850,275,551,671,146,384,593,95,147,239,437,94,477,789,891,721,44,641,388,228,266,603,900,102,4,583,725,433,103,617,258,532,492,443,900,419,155,299,333,271,366,45,176,798,850,734,406,141,772,63,419,799,883,741,402,87,73,231,770,750,763,724,264,803,296,802,256,780,492,169,136,130,7,470,554,744,438,525,351,632,225,117,545,332,894,258,150,428,715,490,98,334,456,338,423,699,240,148,18,57,786,515,880,220,453,19,526,523,542,624,369,587,638,288,473,621,689,57,465,661,32,10,781,497,340,175,554,274,58,873,836,430,583,251,381,214,605,647,789,90,860,48,784,610,436,840,539,633,155,228,282,85,715,670,432,163,393,629,21,756,759,392,783,789,807,225,564,107,15,386,350,77,163,505,654,326,370,330,542,479,433,883,786,625,707,639,226,131,580,250,853,18,41,608,330,762,175,94,769,475,465,669,58,253,866,9,765,5,124,161,632,429,640,313,203,743,579,610,466,573,495,127,10,510,3,894,497,734,637,549,153,678,296,713,772,297,427,424,426,688,580,340,518,274,250,636,650,799,395,223,672,372,764,551,177,430,24,720,793,891,124,692,790,533,551,540,160,770,124,307,168,88,197,707,892,459,210,507,810,518,482,294,609,227,78,887,93,787,150,322,746,242,707,412,799,100,673,505,213,274,440,739,11,732,337,113,576,76,295,445,529,479,570,584,478,773,582,49,194,233,713,230,109,680,479,236,147,82,242,186,880,856,373,732,266,532,525,420,13,646,191,513,680,29,154,617,323,697,329,609,779,298,857,375,551,159,156,17,386,703,376,725,781,21,376,704,581,775,188,258,268,833,358,143,247,460,368,528,454,807,100,711,604,131,775,55,113,459,348,333,746,473,636,807,633,255,838,269,778,838,485,214,375,651,62,726,738,595,19,366,490,561,765,25,201,146,741,557,743,44,700,168,669,607,560,171,540,228,59,757,387,695,811,59,675,217,93,304,890,351,406,819,773,876,295,405,583,892,101,757,447,35,889,254,744,641,780,121,391,460,181,643,891,776,122,561,75,91,343,37,777,586,528,860,58,668,499,735,632,356,435,271,5,296,8,867,352,177,698,686,561,609,700,525,573,681,141,373,50,815,148,739,468,33,406,340,660,777,609,40,397,876,417,25,613,299,119,425,644,765,332,75,80,892,16,781,411,489,58,357,53,92,436,777,765,300,526,183,362,465,832,748,140,416,415,643,400,181,454,412,621,702,790,314,467,244,298,214,618,246,174,580,100,660,439,484,631,248,889,76,472,359,675,190,643,473,897,718,640,480,455,482,359,594,437,691,664,773,376,659,259,735,23,643,592,795,93,711,744,493,72,111,545,220,65,375,597,105,205,97,868,620,465,111,625,86,138,263,396,70,532,284,465,523,828,6,897,276,247,257,492,332,50,347,289,114,803,712,336,596,714,247,826,536,876,519,60,664,53,512,859,514,464,420,344,530,76,498,328,118,232,227,383,725,893,278,739,722,712,192,393,728,570,432,231,157,674,565,644,429,359,174,771,407,598,456,881,443,218,290,300,104,852,241,616,81,113,116,453,657,245,615,780,536,330,785,874,799,402,384,292,673,883,68,560,498,137,851,402,361,569,188,628,639,202,767,179,789,827,790,845,837,291,91,420,473,784,533,136,567,95,616,451,661,96,481,597,491,478,60,735,634,98,233,858,199,259,759,876,217,73,468,383,567,238,847,769,301,111,239,843,180,867,514,469,443,169,471,801,649,507,841,443,618,810,52,167,506,5,375,99,339,809,431,214,853,757,638,237,388,736,304,613,695,843,391,572,801,835,485,286,374,763,526,197,389,314,476,22,36,738,578,504,286,792,597,811,202,571,692,531,750,472,416,480,538,234,246,860,510,72,889,826,500,449,498,29,856,453,425,606,293,581,92,186,743,382,55,900,857,320,432,760,691,430,503,602,826,323,325,877,290,79,695,204,766,296,462,494,736,527,790,138,149,52,654,897,804,500,310,296,626,153,702,245,360,752,567,732,457,79,45,697,345,658,161,508,337,113,346,33,223,877,206,535,856,564,773,190,483,174,352,33,282,895,859,293,730,885,354,187,40,242,202,47,139,404,865,538,403,290,403,357,650,880,699,347,833,819,112,179,56,722,242,866,316,855,694,214,536,629,373,11,780,361,120,792,777,737,255,779,551,555,53,758,262,882,879,471,231,691,830,870,493,252,162,879,154,480,72,398,338,148,771,683,461,249,169,729,253,890,536,733,841,4,894,283,82,774,44,614,474,368,44,462,279,311,423,239,347,372,489,732,84,475,541,438,612,340,684,595,356,594,63,500,242,187,402,426,803,93,174,236,37,493,476,654,244,652,332,723,569,155,877,531,548,594,530,353,603,535,621,439,892,345,511,503,787,875,179,57,479,222,815,240,40,676,285,210,747,97,137,313,861,107,368,872,73,808,377,356,815,801,644,735,479,756,66,688,812,802,33,297,338,609,580,195,328,337,330,522,817,509,896,471,60,378,306,329,70,94,235,697,14,756,102,169,207,753,260,375,27,504,338,596,714,354,656,456,292,568,203,236,849,132,44,656,19,635,334,702,23,854,688,437,524,3,335,675,327,729,464,752,147,201,35,574,255,519,375,13,273,262,837,603,716,649,628,263,475,255,31,40,554,155,357,834,537,711,852,94,595,890,557,695,735,722,642,411,302,194,270,731,605,650,19,477,647,546,211,313,552,763,193,199,611,70,106,864,823,247,471,825,82,109,840,65,263,532,434,166,847,274,12,43,384,380,173,181,827,316,652,738,34,866,253,344,691,473,758,578,353,601,764,111,436,381,522,866,318,21,892,557,138,743,125,421,847,480,184,85,457,379,547,55,202,678,708,138,467,726,347,350,372,60,31,368,598,54,27,180,701,409,712,134,146,354,156,846,7,32,520,226,527,395,504,329,852,651,359,717,861,807,458,48,36,322,88,862,471,21,736,536,72,72,609,78,756,59,863,422,296,394,420,375,784,571,50,660,489,70,633,565,645,679,128,115,558,504,10,459,335,663,463,720,372,73,224,323,599,253,29,168,448,531,863,337,25,699,377,516,484,375,193,58,670,96,868,732,149,789,348,352,669,142,41,500,800,273,639,852,136,76,339,26,233,602,399,301,600,639,353,327,477,240,74,861,212,330,371,183,96,414,379,787,358,118,269,535,755,642,194,304,40,244,769,636,822,721,341,82,31,587,891,703,151,37,417,368,786,767,217,130,337,214,240,643,218,179,430,176,836,509,813,343,700,392,455,450,152,49,720,366,671,216,634,330,148,803,401,241,734,442,102,291,760,548,143,512,843,71,688,601,333,228,334,379,651,409,768,358,677,21,508,169,859,548,388,76,617,412,434,156,870,197,136,495];